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PREFACE 


This  is  a  draft  of  a  report  which  is  being  circulated  for  information 
and  comnent.  We  hope  to  make  it  a  chapter  of  a  book  titled  Military 
Planning  In  An  Uncertain  World,  and  would  appreciate  any  comments,  criticism, 
ideas,  and  examples  that  readers  may  hare.  This  draft  began  as  a  trans¬ 
cript  of  an  informal  talk  and,  despite  some  rewriting,  it  probably  still 
suffers  (like  many  such  talks)  from  being  "fashionable."  We  are  aware 
that  it  has  a  number  of  other  weaknesses  and  assume  there  are  still  others 
of  which  we  are  not  aware.  We  hope  to  give  it  a  thoughtful  and  leisurely 
review  but  are  deferring  this  until  we  get  some  outside  criticism. 

A  table  of  contents  is  given  on  the  next  page  to  show  the  relation  of 
this  chapter  to  the  rest  of  the  book.  The  chapter  may  not  be  quite  self- 
contained  as  a  paper,  a?  it  occasionally  refers  to  other  chapters)  but  we 
trust  this  will  bi  understood  or  overlooked. 

A  more  complete  introduction  and  list  of  acknowledgements  are  given 
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GAME  THEORY 


Gann  Theory  is  not  only  the  study  of  ranee,  per  so,  Hut  is  more  generally 
the  study  of  any  conflict  situation.*-  The  ordinary  parlor  game  or  athletic 
contest  in  a  simple  and  clear-cut  example  of  a  situation  where  people  have 
conflicts  of  interest;  much  of  the  terminology  is  drawn  from  these  two  fields. 
In  principle,  however,  we  will  be  talking  about  any  situation  where  there  are 
two  or  more  participants  who  do  not  nave  identical  objectives.  Thus,  game 
situations  are  to  be  differentiated  from  what  economists  call  the  Robinson 
Crusoe  Economy  where  a  single  person  or  monolithic  proun  has  control  of  all 
of  the  decisions.  Charter  7  on  economics  indicated  3orao  of  the  relevant 
considerations  in  thi3  case.  One  of  the  major  results  of  Oamo  Theory  is 
that  it  shows,  clearly  and  conclusively,  that  such  oirrle  considerations  are 
not  sufficient  to  handle  conflict  situations — having  more  than  one  optimizing 
pliyer  introduces  new  concepts. 

In  Came  Theory,  even  more  than  in  most  of  the  other  subjects  discussed 

In  Part  Two,  the  interest  is  not  so  much  in  the  numerical  res  llts  that  can 

be  obtained  by  studying  specific  games,  but  in  the  intellectual  content  of 

the  subject.  The  subject  matter  of  Game  Theory  is  usually  a  highly  Idealized 

abstraction  of  real  life.  Therefore,  most  of  the  games  that  have  been  studied 

2 

do  not  have  (n  lmnric.ally )  imnortant  normative  or  predictive  aspects. 


Actually  we  are  ~olng  to  mi  t  much  of  the  formal  tr. eory  and  spend  most  of 
our  time  discussing  some  tyri^al  fames.  T- ere  already  exists  a  delightful  little 
book  called  "The  Com  leat  Ctrat-’gyo  t"  by  Jm.m  Williams,  which  gives  an  entertain¬ 
ing  .and  elementary  account  of  sorv»  o:’  the  formal  theory  with  many  examples, 

2 

Th  s  statement  is  not  .meant  to  deny  that  there  are  imnortant  numerical 
applications,  but  only  implies  that  they  io  not  ocn-y  a  central  role.  On  the 
whole  th-*  applications  to  real  ram-ns  ir*  dwarfed  by  the  many  insights  that  the 

theory  provides. 
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Wo  can,  however,  gain  in3irht  Into  the  nature  of  conflict  situations 
lookinr  a*  seme  o'’  the  theorems  and  then  illustrating  these  theorems  in 
examples.  Hopefully,  the  understanding  thus  bained  will  aide  our  intuition 
even  whore  the  known  theorems  do  not  directly  apply.  It  will  also  be  as 
interesting  to  see  whit  cannot  now  be  done  by  mathematics  as  what  can,  so 
that  our  xmhitions  will  be  curbed.  We  hope  that  the  insipht  and  under¬ 
standing  that  v;e  obtain  will  train  our  judgment  and  improve  our  vocabulary! 
generally  it  will  not  give  rr^cise  nl«3  for  3 pec <  id. c  realistic  situations. 

The  technical  vocabulary  of  Game  Theory  in  itself  is  valuable.  It  is 
rich  and  sucres tive  without  being  ambiguous.  It  therefore  provides  a  very 
useful  tool.  Where  it  can  be  used,  it  tends  to  ro  superior  to  the  competing 
vocabulary  of  the  jocial  Scientist.  In  the  Social  Sciences,  partly  because 
there  is  no  mathematical  di  sciDline,  and  even  more  because  no  one  feels 
comDelled  to  use  the  results  and  terminology  of  anybody  else's  oarers,  the 
meaning  of  the  terms  is  often  not  ,uite  clear  or  generally  accepted."^  One 
of  the  major  tasks  which  we  hone  to  accomplish  in  this  section  is  to  explain 
and  use  this  vocabulary. 


.So me  of  our  nastier  friends  in  bocial  science  have  told  us  one  of  the 
reasons  for  tid  s  is  that,  unlike  the  .mathematics  field,  there  i3  no  reason 
to  refer  to  anyone  rise's  paper.  This  is  nrobably  too  harsh  a  way  to  say  it. 
Most  social  science  racers  have  to  be  expository,  or  at  least  send -expository 
(with  a  resultant  inordinate  increase  in  the  total  volume  of  words).  This 
makes  it  almost  hysically  impossible  *0  read  them  all  seriously.  In  the 
mathematics  field  one  do  s  not  r  lblish  :  aror?  unless  he  has  results  (theorems 
which  he  thinks  are  important  and  new.  h.cert  for  review  articles,  the 
pipers  are  al  ost  hare  >f  general  ex  osi'ion.  Since  future  ; arers  of  others 
usually  should  use  and  always  must  refer  t?  these  theorems,  the  authors  have 
to  read  the  *  a^crs  ind  are  automatically  introduc'd  to  the  vocabulary.  It 
is  arnzirp  ini  indicative  how  ofV'n  the  definitions  wand  even  the  notation) 
of  ri  n^erinp  p-arers  are  used  by  most  later  writers  even  when  the  nioneering 
oarers  were  somewhat  pedestrian. 
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Matching  Pennies 

About  the  simrler.t.  game  one  can  think  of  is  the  ordinary  matching  game 
./here  I*1  choose  between  heads  and  tails  and  my  opponent  makes  a  similar 
choice,^1  If  we  make  the  same  choice,  I^1  winj  if  not,  1^  lose.  One  can 
describe  a  game  like  this  by  showing  two  arrays  of  numbers  which  are  called 
the  nay-off  matrices.  There  ix'.'e  two  3uch  matrices--one  for  me  and  one  for 
my  omonent  as  shown  below. 


Chart  1 

The  payof  matrices  show  everythin?  that  can  hapnen.  If,  for  oxamnle, 

I  choose  heads  -and  he  chooses  head*-,  I  get  a  dollar,  and  he  loses  one.  If 

I  choose  head 3  anti  he  choos  s  tails,  I  lose  a  dollar  and  he  gets  one,  and  so 

on.  This  is  an  examrle  or  the  so-called  zero-sum  two-person  game.  It  is 
clear  that  in  this  case  it  is  not  necessary  to  show  a  payoff  matrix  for  both 
m  and  my  opponent  since  one  matrix  is  the  negative  of  the  otherj  everything 

I  win  he  loses  and  vice  versa.  Whenever  a  game  has  this  last  property  it  is 

known  as  a  "lero-sum"  game  because  of  the  obvious  property  that  the  sum  of 
the  winnings  of  all  the  olayers  is  zero. 


One  of  the  authors  finds  this  gams  dull,^ 

ha 

One  of  the  authors  finds  the  other  author  dull. 
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In  the  future  when  only  one  matrix  is  shown  it  should  be  understood 
that  ^he  matrix  of  the  other  player  is  tho  negative  of  the  displayed  matrix. 
The  nlayer  whose  payoff  matrix  is  shown  wi]l  he  called  the  maximizing  player 
and  his  choices  will  always  be  used  to  label  the  rows.  The  nlayer  who  gets 
the  negative  of  the  amount  shown  is  know3  as  the  minimizing  player  and  his 
choices  label  tho  columns. 

The  zero-sum  two-person  game  is  especially  simple  to  treat.  The  other 
situation,  where  there  are  more  than  two  participants,  or  where  the  game  is 
not  zero-sum  so  that  the  matrices  of  the  two  opponents  are  essentially 
different,  is  much  harder.  There  are,  in  fact,  often  real  unanswered 
questions  in  the  simplest  examples  of  these  other  cases.  We  shall  discuss 
some  examples  of  these  more  complicated  games  in  the  second  half  of  this 
chapter. 

Let  us  ro  back  to  the  game  of  heads  and  tails.  We  will  call  a  decision 
to  choose  heads  or  tails  a  strategy  (more  accurately  a  pure  strategy).  This 
may  seem  a  slightly  curious  use  of  the  word,  but  in  fact  any  complete  and 
consistent  set  of  choices  that  is  available  to  a  player  will  be  called  a 
strategy.  Now,  if  I  were  coing  to  rlay  this  matching  game,  it  is  clear  that 
I  wouldn't  want  my  onronent  to  know  whether  I  was  going  to  nick  heads  or  tails. 
The  usual  way  to  do  this  is  just  not  to  let  1dm  know  which  I  have  done  until 
after  he  has  also  made  his  choice.  If,  however,  I  have  to  Dlay  the  game  very 
often,  I  may  fall  i nto  a  pattern  and  telegraph  my  choice,  particularly  if  my 
opponent  is  a  skilled  psychologist.  For  example,  if  one  nlays  this  game  with 
a  child,  one  can  predict  ^ re tty  well,  at  least  in  some  cases,  many  of  the 
child's  choices.  In  order  to  av^id  any  possibility  of  this,  I  may  not  actually 
make  the  choice  myself,  but  use  a  random  device  to  choos9  equally  between 
heads  and  tails.  The  simplest  such  random  device  is  to  toss  a  coin  in  the  air. 
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Another  way  to  accomplish  the  same  thin?;  Is  to  draw  random  numbers  from  a 
table.  Every  time  the  random  number  is  los3  than  half,  one  mlrht  pick  heads, 
and  every  tine  it  is  greater,  one  would  nick  tails. 

1 1  is  irrelevant  what  the  random  device  Is.  The  only  thing  of  impor¬ 
tance  is  that  the  probability  assigned  to  each  choice  be  1/2.  This  mixing 
of  choices  with  probability  1/2 -1/2  (or  with  any  probabili ty)  is  also  called 
a  strategy  (more  accurately  a  nixed  strategy).  The  reader  will  notice  that 
we  don't  care  if  our  opponent  knows  the  mechanism  by  -which  we  make  our  choice 
or  the  probabilities  we  use. 

We  have  innlicitly  assumed  in  our  discussion  that  we  should  use  a  1/2-1/2 
mixed  strategy.  Why  is  this  so?  In  the  next  chart  we  have  shown  two  heads¬ 
talls  gomes,  one  nlayad  with  the  usual  1/2-1/2  probability  and  one  clayed 
with  Probabilities  1/U-3A*  where  we  put  down  the  probabilities  we  have 
assigned  to  each  strategy,  and  have  ~ut  auestion  marks  for  my  o^ionent's 
probabilities. 


Chart  2 

On  the  bottom  we  have  nut  the  expected  /alue  of  fiy  w>  nnings  for  each  of  the 
particular  choices  available  to  my  opponent.  (The  reader  should  know  by  now 
how  the  expected  values  are  calculated.  One  simply  multiplies  every  -layoff 
by  its  probability  i  adis  then  up.) 
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When  I  use  the  classical  1/2-1/2  mixture,  the  expected  values  of  both 
columns  are  zero  and  it  does  not  make  any  difference  which  column  my  opponent 
nicks.  By  playing  the  1/2-1/2  strategy  I  have  left  no  loopholes  where  ny 
opponent  can  get  an  advantage.  So  long  as  I  am  playing  this  strategy,  he 
can  play  anythin?  he  wants  and  I  will  not  lose.  Also,  no  matter  how  stunid 
he  is,  I  will  not  get  any  advantage  from  his  s timidity.  None  of  these  remarks 
are  true  if  I  use  the  l/h-3/h  strategy.  In  that  case,  he  can  nick  heads  and 
win  ^0  cents  a  play  on  the  average. 

Ihe  contrast  is  typical.  When  I  nicked  the  1/2-1/2  mixed  strategy,  1 
probably  Implicitly  assumed  that  the  enemy  was  bright  and  would  take  advan¬ 
tage  of  any  mistakes  I  made.  By  trying  to  prevent  him  from  taking  advantage 
of  any  mistakes  I  misjht  make,  I  have  lost  ability  I  might  have  had  to 
take  advantage  of  his  mistakes.  In  more  general  cases  the  situation  is  often 
not  this  drastic;  that  is,  if  we  try  to  protect  ourselves  against  the  possi¬ 
bility  that  the  enemy  is  smart  we  ordinarily  lose  some  in  our  ability  to  take 
advantage  of  his  stupidity;  we  don’t  typically  lose  the  ability  completely. 

Modified  Matching  Game 

Ordinary  matching  is  a  nretty  dull  game.  Let  us  change  it  a  little. 

Let  us  introduce  the  rule  that  if  we  match  him  with  two  heads  he  has  to  give 
us  #2.00  while  if  we  match  him  with  two  tails  we  break  even.  However,  as 
before  if  we  fail  to  match,  ve  pay  #1,00.  What  would  happen  now  if  we  tried 
our  1/2 -1/2  strategy.  Well,  Chart  3  shows  it. 
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Chart  3 


The  expected  value  to  us,  If  the  onesy  plays  the  first  eolinn  Is  *50  cents 
and  the  expected  value  1 f  he  plays  the  second  col  ism  Is  -50  cents.  It  would 
not  take  very  Ion*,  if  we  'layed  this  game  and  used  the  1/2-1/2  stntegy,  for 
the  enemy  to  catch  on  to  what  was  hapnemnr  and  always  play  tho  second  column. 
Or  If  he  wanted  to  be  a  little  deceptive  he  would  at  least  rlay  column  two 
much  more  frequently  than  column  one.  In  effect,  he  has  found  a  loon  hole 
In  our  system  and  will  probably  \ake  advantage  of  It.  In  order  to  rrevont 
this,  we  must  change  our  strategy.  It  is  fairly  clear  how  we  must  change  it. 
Chart  L  *hows  a  graoh  of  what  ha  pens  as  a  function  of  our  probabilities. 


Chart  L 
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The  heavy  bent  line  shows  the  worst  that  the  opponent  can  do  to  us.  It 
Is  the  line  of  minimum  income.  If  we  nlay  heads  less  than  1/.  of  the  time 
and  he  knows  it,  then  he  will  also  play  heads.  If  we  ol»y  heads  more  than 
lA  of  the  time  and  he  knows  it,  he  will  switch  to  tails.  If  we  play  heads 
exactly  l/a  of  the  time,  then  we  don't  care  what  the  opponent  does  and  we 
don't  care  if  he  knows  it.  This  lA  noint  is  the  highest  point  on  the  .easy 
line  so  it  is  the  best  mint  for  us  in  the  sense  that  this  is  the  highest 
average  income  we  can  guarantee  ourselves.  It  is  called  the  maxlaum  of  the 
minianims  (abbreviated  max<oin).  If  we  play  this  point  then  no  mat  -or  haw  the 
enesy  plays,  one  column  or  the  other,  he  will  get,  on  the  average,  25  cents 
and  no  mors. 

We  are  not  delirious  about  this.  After  all,  we  are  losing,  on  the 
average,  25  cents  every  Dlay  of  the  game.  However,  this  is  the  most  we  will 
lose.  We  no  longer  have  a  loophole,  so  to  sneak,  througi  which  the  enemy 
can  get  more  than  that  amount. 

It  is  clear  from  the  chart  that  there  is  no  way  of  claying  this  game 
against  a  good  op'onent  which  will  lose  us  on  the  average  less  than  25  cents. 
What  about  a  bad  or -  onent ?  Well,  if  we  play  our  "optlaua"  strategy  as  befoie, 
it  makes  no  difference  how  badly  our  opponent  rlays.  However,  if  our  cuonent 
'lays  foolishly,  we  might  switch  our  strategy  to  take  advantage  of  it.  For 
example,  assume  that  he  thinks  that  we  will  rlay  the  1/2-1/2  strategy  and 
therefore  d*’~ides  in  turn  to  nlay  the  second  coluen.  He  then  thinks  that  he 
will  win,  on  the  average,  50  cents.  Actually  w<*  could  then  lay  the  second 
row,  and  he  would  not  win  anything.  Ir,  other  words,  he  should  also  mix  his 
strategy  b  tween  the  two  columns  so  that  we  cannot  predict  what  he  will  do. 

He  must  nick  the  correct  mixture  too  (as  we  shall  see  it  happens  to  be  the 
same  as  ours,  lA  and  3A)»  If  he  happens  to  play  the  old  1/2-1/2  strategy. 
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the  result  Is  as  follows. 


Chart  5 

By  playing  the  first  row  we  ran  win  5 0  cents  Instead  of  losing  25  cents.  But 

if  we  rlay  the  optimal  1A-3A*  we  still  lose  ?5  cents  because  we  are  no 

longer  In  a  position  to  take  advantage  of  our  opponent's  mistake.  If  we  are 
both  foolish  and  both  play  the  1/2 -1/2  strategy,  then  the  pane  cones  out  even 
instead  of  being  ?5  cents  against  us.  In  these  circumstances,  it  mi^it  b<- 
wise  to  continue  playing  the  1/2-1/?  strategy.  If  we  try  to  be  clever  and 
olay  a  strategy  in  which  heads  are  more  frequent  than  tails,  we  may  tip  the 
opponent  off  to  the  fact  that  he  should  start  looking  around  for  a  better 
strategy.  If  he  does,  he  may  find  the  optimal  1A-3A  stratejy  and  start  to 
win. 

Chart  6  shows  how  our  opponent  will  look  at  the  situation  if  he  thinks 

we  are  good  players.  The  bent  line  shows  the  rest  that  we  can  do  against 

any  mixed  strate^r  of  his.  It  is  the  line  of  our  maxi mums.  If  he  thinks 
m  are  rood  nlay-rs,  he  will  assume  that  we  will  always  try  to  nlay  the 
strategy  that  corresponds  to  this  line.  He  will,  therefore,  pick  a  strategy 
that  nuts  us  on  the  rdnim.un  point  of  this  lime  of  maud. mums.  This  corresponds 
to  his  ^laying  a  1A-3A  cdxture  of  heads  and  tails. 
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Our 

Average 

Income 


2 

1 

0 


-1 


Probability  He  Plays  Heads 
Chart  6 


It.  other  words,  if  our  ooconent  clays  heads  less  than  lA»  then  we 
should  play  tails;  if  he  clays  heads  more  than  lA  of  the  tlae,  we  should 
also  nlay  heads.  If  he  plays  the  1A-3A  r°lnt»  he  doesn't  care  what  we 
clay.  This  coint  is  the  minimum  of  the  maxlmums  (abbreviated  nin^sax).  At 
this  -oint  we  again  lose  an  average  of  ?5  cents  per  clay.  While  it  is  a 
coincidence  that  our  nrevious  strategy  associated  with  our  MXHtin  noint  is 
the  sane  his  strategy  associated  with  his  minnaa*  point,  it  is  no  coinci¬ 
dence  that  the  average  payoffs  are  the  same.  If  we  use  nixed  strategies  In 
a  two-'ers'n  zero-sum  game  then  the  nayoff  associated  with  max-wain  always 
equals  the  -ayoff  associated  with  nin-eiax.  The  fact  that  there  exists  suato 
an  optimal  strategy  In  this  sense  for  both  -  layers  is  the  fund-anental  theorn 
of  two-aorson  zero-sum  zames. 

ouch  a  strategy  for  each  player  is  usually  unique,  though  it  is  easy  to 
construct  examples  where  it  Is  not.  In  any  eas?,  however,  uniqueness  holds 
for  the  eroected  values  of  the  outcome  (nayoff). 
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An  optimal  strategy  also  has  the  advantage  that  it  need  not  bo  kept 
aocret  (allowinp  that  the  opponent  is  able  and  willing  to  com:7Ute  his  own 
optimal  stratopy).  A  particular  choice,  however,  must  be  secret.  If  a 
-layer's  choice  is  known  to  the  on- onent,  the  ornonent  can  pain  an  advantage 
by  havinp  this  knowledge.  In  :'act,  the  different  name  in  which  I  .mist  choose 
and  make  known  ny  choice  before  he  makes  his  choice  is  called  the  mi  no  rant 
game .  In  that  pome,  I  will  simnly  win  the  maximum  of  the  row  minimums.  In 
the  major ant  pane,  still  another  pane,  where  he  must  choose  first,  I  can  pain 
the  minimum  of  the  column  naximuns.  Chart  7(a)  Illustrates  that  this  amount 
is  more  than  the  return  from  the  minor-ant  pame. 

Using  a  pure  strategy  is  a  particular  mix^d  strategy,  but  in  the  original 
game,  a  pure  strategy  cannot  !e  o;  tiraal.  Using  the  optimal  mixed  strategy,  it 
doesn't  matter  who  knows  the  recipe  for  the  mix.  are  at  a  "oint  called  a 
saddlepolnt,  where  the  payoff  increases  if  the  minimizing  player  deviates 
and  decreases  If  the  maximizing  player  does.  Sometimes  a  saddleroint  occurs 
at  an  element  of  the  matrix,  simnly  whenever  the  minimum  of  a  row  is  also 
the  maximum  of  a  column.  This  happens  when  the  pane  is  modified  a3  in 
Chart  7(b).  I  will  always  ick  head-  and  my  opponent  tails.  Hie  i-anje  costs 
one  dollar  each  time  I  :  lay,  and  we  should  •  robably  arrange  for  an  annuity 
to  my  opponent  instead. 
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column 

maximum 


Using  pure  strategies 

max -min  ■  -1 

min -max  ■  0 

-a- 


Using  cur®  strategies 

max -min  •  -1 

min-max  ■  -1 

'  -fc- 


A  Gams  Without  a  iaddlenoint 


A  Game  With  a  Saddlepolnt 


Chart  7 


A  Game  of  Ruin 

We  have  not  finished  with  this  matching  game.  Let  us  change  the  situa¬ 
tion  a  little  and  say  that  I  don't  want  to  rlay  to  win  the  most  I  can  per 
play,  but  rather  that  I  wish  to  ruin  my  opponent .  Assume  he  has  some  fixed 
fortune,  say  #2.90,  and  that  I  likewise  have  #2,00.  We  are  going  to  play 
until  one  or  the  other  of  us  is  bankrupt.  At  first  sight  the  choice  of 
game  might  seem  somewhat  unfortunate  from  my  point  of  view.  Ai*ter  all,  what 
we  -reviously  called  "optimum"  rlay  is  somewhat  against  me.  Actually,  this 
game  is  >  disaster;  I  have  no  chance  at  all  of  bankrupting  a  smart  opponent. 
Lot  us  see  why  this  is  so. 
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If  we  both  play  the  old  optimum  l/)j-3A  strategy  I  will  find  that,  on 
the  average,  the  enemy  would  bankrupt  me  sli^itly  more  than  four  times  out 
of  five  and  I  would  bankrupt  him  slightly  less  than  one  time  out  of  five.^ 
While  this  is  noor  it  is  not  eomrletely  ievastating.  however,  in  this  game 
of  bankruptcy,  the  enesy  has  a  much  better  strategy.  He  can  simply  -lay 
the  second  column  most  of  the  tine,  As  long  as  he  is  playing  this  column, 

I  can  never  force  him  to  lose  any  money.  If  I  ->lay  the  first  row,  I  will 
lose  a  dollar.  If  I  rlay  the  second  row,  I  will  break  even.  Therefore,  if 
I  know  he  is  going  to  clay  'he  second  column  most  of  the  time,  I  should  play 
the  second  row  most  of  the  tins.  As  lonr  as  we  are  both  doing  this  we  will 
break  even,  ’’’he  trouble  is  that  once  in  a  great  while,  he  will  suddenly 
shift  his  strategy  and  -lay  the  first  column.  Now  if  I  happen  to  shift  my 
strategy  at  the  same  time,  I  will  win  $ 2.00 ,  but  if  I  don't,  I  will  lose  a 

^There  is  a  probability  1/lt  of  gaining  2,  9/16  of  breaking  evon,  and 
6 /lb  of  losing  1.  It  is  then  easy  to  ver IFy  that  the  probabilities  of  going 
bankrupt  with  fortunes  (1,3),  (2#?)#  and  (3,1)  are  .96,  .62,  and  .70 
respectively. 
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dollar.  Furthermore,  if  1  happen  to  make  a  mistake  and  shift  when  he  does 
not  shift|  that  is,  if  I  nlay  row  one  when  he  is  still  playing  column  two, 

I  will  also  lose  a  dollar.  In  other  words,  I  can't  afford  t»  shift  unless 
I  know  the  e-.asqr  i3  shifting  and  i  can't  afford  not  to  shift  if  the  energy 
does  shift.  This  is  a  completely  Intolerable  situation  for  mo  and  he  will 
undoubtedly  succeed  in  bankrupting  me.  ttius,  the  game  which  was  somewhat 
unfair  when  nlayed  in  a  friendly  s  irlt  is  catastrophic  when  tne  objective 
is  no  longer  to  miximiBe  the  winnings  rer  nlay  but  to  maximise  a  longer  term 
objective,  the  probability  of  bankrupting  the  opponent. 

In  ill  the  games  which  follow  we  will  assume  that  our  object  is  to 
maxi nise  the  tverage  amount  re  can  win  per  olay  and  not  to  bankrupt  our 
o-iooent,  or  son*:  other  objective.  This  is  an  important  caveat  in  practice. ^ 


It  is  Possible  to  make  some  (ap-  noximate )  general  statements  about  how 
to  y  ga-.os  ->r  ruin  as  ~prc?e'  to  games  in  which  one  is  trying  to  maximise 
*h»  iverK-  winnings  r«*r  play. 

Th"  '“ollowlnp  is  we1!  known  in  mathematical  literature.  Consider  a 
rarvdoi  walk  where  one  wishes  to  calculate  the  -'robahil5  ty  of  reaching  a 
>  nir. :  iry  ->t  e  •->in<  r  b.-  fore  reaching  a  boundary  at  a  point  A  (A  corresponds 
to  ru  n,  '  to  success).  Tbe  ^ro  Mlity  of  doing  tills  is  determined  by  the 
following  i.t-gr  1  e /j  utr  on; 


*  v  ^ 


'«(x,y.r\y:iy 


(l) 


where  r(x)  is  »he  -ro'  abil  ty  -ne  wither  to  kr.ow  and  k(x,y)  is  the  probability 
of  Jumping  x  to  y. 

The  e  u-* :  ).n  -irmly  states  that  the  probability  of  eventually  getting 
to  a  's  ti  n  gpe  •  -r  than  B  from  any  -oirt.  x  is  e.ual  to  the  probability 
o"  g  i:  cf  t.  -re  1  .  e  i:  ately  lua  the  "robabili  ty  of  going  to  some  other  point 
between  A  •«.*» ’  an 1  then  getting  gr  ater  than  E  eventually.  Oip  can  expand 
?vy)  in  tbe  -■  *  ’  n* -grand  in  a  Taylor  series 


P.y)  •  P>x)  ♦  P'uKy-x)  ♦  ^?-(x)Cy-x)2  ♦  .  .  .  (2) 

around  ♦he  rir  t  x  uni  a''Pr  -saving  so  ae  further  reasonable  3»"T  rori  mat  ions 
ottair  tv.e  di ere-.tial  equations 

(footnote  continued  on  next  page) 
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l  (  \0  * 

2q(x>TT  n(x% 

dx 


P(A) 

p;e) 


0 

1 


where 


f 

nvx)  -  /(y-x)L(x,y)dy 

Xat>  j 

(y-x)  k(x,y)dy 


(3) 


an  i  we  are  -flsuninp  that 


k(x,y)dy 


f  1  if  x>b 

\o  if  x  «  A 


if  m  and  q  hanoen  to  b«  constant  Uie  solution  of  edition  (?)  is 

e-:nx/q  _  e-2-xA/q 

■>x)  •  .-via  .  ,-w;  ■’> 


The  important  thing  to  notice  is  that  the  rrobability  of  success  da, ends 
only  on  tho  parameter  m/q.  This  Lmrlljs  that  if  we  are  '.laying  a  game  with 
an  opponent  and  wish  to  ruin  hit,  then 

1.  If  the  gams  Is  in  our  favor  (ha*  a  nositire  m)  we  wish  to 
make  m/q  as  large  is  rossit'  »,  *Mle 
2*  if  the  game  in  against  ua  (;.us  a  negati/e  ra)  we  wiau  to 
make  this  quotient  as  close  to  0  as  possible. 

■nils  is  lntu  tl/ely  plausible.  It  says  that  if  the  gam  is  for  us  wu 
wish  to  make  th->  f!u~tuati''ns  small,  and  if  thv  gam  Is  against  us,  we  wish 
to  make  the  flue-  largf.  Tho  abov  •  rule  nakus  t!ui  .hviout  ^  :a’  ita- 

tlre  stat<sa.*n*  car,  i  •  ;■  *.!  ve  |  it  bell*  us  (rcurhly)  how  to  trt'o  an  .-.creme 
or  dec  re  a  e  1  r.  flue !  ua '  i  on  for  an  increase  or  ie-.ease  in  the  average 
winnings  or  loss-s  "T  -l ay.  Tho  rule  is,  of  course,  quite  a  roximate. 

It  1*  easy  to  obtain  better  i.u less  Lnt’iitive  ores# 

It  is  wo r tli  noting  that  the  rjle  has  c-noa/asnces  which  are  r.ot  widely 
known.  Tor  nxat-lrf,  if  ->ne  watted  to  naxiidxe  his  probability  of  winning  a 
fixed  ar.ount,  say  /'  0,.Xlj  at  Las  Vegas  when  starting  ror.  a  smaller  amount 
say  /l,  'X,  an’,  ha!  to  choose  between  claying  die  *  (average  loss  about  1.55 
per  olay)  O’-  roulette  (average  loss  about  5.5/  -p-r  rlay)  the  choice  of  gsne 
defends  not  on  the  avenge  loss  but  on  the  r./q.  .  or  tjr  ical  Las  Veras 

betting  limits  ;/'■/?  and  /rC  respectively)  -ontrary  to  the  -ocular  (and 
sometimes  errort)  belief,  both  gases  giv  about  the  sane  robabill‘y  of 
success.  Tn  /art  Jne  we  -.ad'  the  remark  ,o.  7n)  that  in  nr‘'are  (where 
presumably  fh  air.  is  to  V  inkrunb  the  orponer. the  poorer  contender 
!»enerally  warts  to  ’n-rease  the  viriance  ( "luctuatl  on),  while  the  richer  one 
tries  to  decrease  it.  fh  s  rule  .say  seem  to  le  in  contradict!  .i  to  the  rule 
imrlied  in  Lqui-lon  (’  )  wh.ich  is  not  depen  lent  on  relative  resources. 

(footnote  continued  on  next  -age) 


P-1166 
7-30-57 
-  16  - 


Noisy  Duel 

Let  us  consider  now  a  different  kind  of  game,  a  duel  game.  Assume  that 
you  and  your  opponent  are  going  to  conduct  a  duel  In  which  you  start  out 
seme  long  distance  apart  and  then  will  walk  toward  each  other.  Tou  each 
have  one  bullet  In  your  gun  and  both  of  you  are  going  to  shoot  to  kill.  The 
accuracies  of  each  of  you  get  hif^er  as  you  get  closer.  Now,  it  is  clear  that 
if  you  shoot  first  and  miss,  he  will  then  kill  you,  since  he  then  will  not 
shoot  until  he  gets  right  on  ton  of  you.  Also  vice  versa.  However,  it  is 
also  clear  that  in  general  he  may  not  wish  to  wait  until  you  fire  because 
you  may  not  miss.  If  we  assume  that  the  accuracy  of  each  of  you  starts  from 
zero  and  increases  in  a  linear  way  then  the  situation  is  indicated  by  Chart  9. 

PROBABILITY  OF  YOU  S’JPVIVINO 

1.  " 

:  r''v  tbi'  *  ty  of 
you  killing 
*"io  opponent, 


%  distance  wa -'y  you 
C'.art  9 


("footnote  oontTrmed  ‘"Yon  nrevious  rage) 

.'hero  are  two  reasons  for  the  paradox.  Equation  (h)  assumes  that  m 
and  q  are  constants  independent  of  the  resources  of  the  ;layer3.  In  war¬ 
like  situati-uis  this  is  rarely  true;  m  usually  tends  to  favor  the  richer 
player.  .ecorHly,  w.-  have  ignored  the  non-zero-sura  character  of  war  (if 
we  measure  payoffs  in  resources)  w  Lch  tends  to  discriminate  against  the 
poorer  ^ layer. 
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Each  nlayer  in  this  game  has  an  infinite  number  of  alternative  pure 
strategies  available  rather  than  Just  two,  (A  •  ure  stratepy  consists 
of  planning  to  fire  at  a  certain  distance  away,  if  the  opponent  has  not 
yet  fired,  bince  there  are  an  infinite  number  of  distances,  there  aro  an 
infinite  number  of  pure  strategies.) 

Let  us  now  look  at  the  graph  in  'hart  9.  One  of  the  lines  gives  the 
probability  that  you  will  kill  him  if  you  fire  first.  The  other  gives 
the  rrot ability  that  he  misses  you  when  he  fires  first.  In  other  words, 
this  line  is  iven  by  one  minus  the  probability  that  he  kills  you.  oince 
you  will  then  presumably  wait  until  your  accuracy  is  perfect  before  firing, 
it  is  -also  the  Drob  ibility  that  you  will  kill  him  when  he  fires  first,  ag 
have  marked  in  especially  heavily  the  line  which  correst  onds  to  the  worst 
that  can  happen  to  you  (the  line  of  rainimums). 

As  before  the  v  est  thing  that  you  can  do  is  to  take  the  maximum  of 
this  worst  line,  the  o-called  max -min  point  j  this  is  at  the  $0f>  roint. 
Therefore,  if  you  have  not  yet  walked  of  the  distance  you  will  want 
to  hold  your  fire  and  so  will  he.  On  the  contrary  both  of  you  will  do3ire 
to  fire  at  the  53%  point  because  if  you  don't  the  other  f^uy  may  hold  his 
fire  a  little  while  uad  then  fire.  He  would  then  get  more  tiian  one-half 
probability  which  he  is  entitled  to.  Ihore  is  a  juontion  of  what  hap;  ens 
when  you  loth  fire  at  exactly  the  sane  instant  t  ut  this  happens  to  be 
trivial. ^ 

- m - 

'if  th"»  layoffs  under  different  outcomes  ire  riven  by  the  matrix 

(footnote  continued  on  next  pare) 
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In  tills  ca3«  the  optimal  strategy  was  a  ’lire  strategy.  Jnllke  same  of 
the  previous  cases  where  we  used  a  .nixed  strateQr,  neither  player  should 
rick  a  .semi  of  possible  actions  mixed  according  to  some  probabilities.  This 
occurs  because  the  max^t&n  of  the  :aire  strategies  Is  equal  to  the  mi:wtiax. 

For  a  similar  game  where  it  Is  best  to  use  a  mixed  strategy  let  us  consider 
a  variati  on  of  this  duel. 

orient  Dual 

ftie  situation  changes  com~lately  if  you  can't  tell  li  the  other  man  has 
fired  or  not.  Vnder  tires;  c lrc  instances,  even  though  he  has  fired,  it  Is  net 
safe  ror  you  to  wai  t.  until  you  are  on  too  of  him  before  firing,  because  you 
don't  mow  that  he  hts  fired,  it  Is  possible  that  all  the  time  that  you  are 
aiting  hr  Is  also  wait  Inc  and  that  his  accuracy  Is  Increasing.  Therefore 
you  can't  af "ord  to  wait  too  long  even  though  you  nay  think  he  has  fired. 

Let  uc  ‘irst  '.erionetrate  'hat  the  revc ous  pure  strategy  solution  which 
was  to  firs  at  thj  ■  oint  is  nc  longer  "optimal."  issume,  for  exam  le, 
you  'Ire  when  the  or -c ability  of  killin'-  him  is  2/f •  Tour  opronent,  however, 
doe3  not  know  that  you  I'ired,  and  "till  uses  the  -'l?  strategy,  i.s  there¬ 
fore  fires  ;t  the  one -half  point. 

oder  t.  e?e  ci reams t one es  you  have  two  chances  in  five  of  killing  !iim 


You 


r.e 

survives  killed 
survive 
killed 


o 

1 _ w _ 1 

then  *-:e  -ay off  is  continuous  at  the  -  oint  of  simultaneous  firing)  i.e.,  noth 
olayers  at  that  point  can  expect  close  to  ‘he  value  they  would  i.ave  rotten 
close  to  the  •  oint,  in  th.s  ca-e,  J.  .owever  if  the  irunbers  in  tha  matrix 
are  relatively  different  than  he  anove,  for  example,  one  ..layer  doesn't  much 
want  to  live  anyway,  then  the  garv>  nay  '’ail  to  -ive  such  a  :  rocise  solution 
to  oth  -layers.  One  may  be  forced  to  always  shoot  a  bullet's  fligit  before 
the  critical  distance. 
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outright.  Hi3  chance  of  killing  you  is  piven  by  the  three  chances  in  five 
that  you  have  of  missinp  him  times  the  one  chance  in  two  he  has  of  kill  trip 
you.  This  cones  to  3/10.  Lastly,  there  are  two  chances  in  ten  that  neither 
of  you  will  be  killed  and  'will  presumably  fipht  the  duel  over  apain.  There¬ 
fore,  your  relative  chance  of  klllinp  him  is  piven  by  the  ratio  of  2/S  or 
3A0  or  h  to  3.  Since  the  pane  i3  symmetrical,  there  is  no  reason  that 
you  should  have  an  advantage  and  it  must  be  a  mistake  for  him  to  always 
shoot  at  th^*  c2)%  ooint.  Actually  you  should  l  oth  use  what  we  have  called  a 
mixed  stratepyj  that  i.3,  neither  of  you  should  decide  on  a  definite  ■'lace 
to  fire  but  rather  you  should  each  choose  and  use  a  •  robability  distribution 
that  pives  the  probability  that  one  will  fl  re  at  a  narticular  instant  of 
tine.  Usinp  a  rrobability  distribution  makes  it  impossible  for  the  enemy 
to  know  exactly  what  you  are  roinp  to  do. 

The  situation  is  formally  similar  to  the  coir,  rvatchinp  pane  where  we 
chose  at  random  between  heads  and  tails,  only  now  we  have  an  infinite  number 
of  choices  available  so  wo  must  use  a  nro'  anility  density  function  instead 
of  discrete  nroi  aril! ties.  Chart  10  (the  eventual  solution)  shows  how  in 


the  ortimal  mined  strategy  the  uro  ability  of  your  s:.jorinp  at  any  narticu- 
lar  point  should  vary.  You  will  note  it  has  a  siirntly  car.oan  share;  as 
lonp  as  you  have  walked  ae  .s  than  1/3  of  the  distance,  on  v./:ld  never  fire. 


Then  your 


abil 


s.'  .oni  d 


’  111  'Jp;  A' 


;.v  ni 


value  and  *  hen  praiually  de^r^ase.  r.onh.y  what  r.ar:  one  is 


you  ih-j.ld.u't 


fire  until  your  accuracy  pets  to  re  at  least  art  recia*  le  mi  tne.u  you  want 
to  usually  '’ire  early  rather  than  late;  you  wan'  to  ret  your  ur.ct  in  first. 
You  do  have  to  fire  late  at  least  once  in  a  while  to  carnace  voir  orronent 


that  it  is  unsaf-*  for  him 


hold  his  fire.  That  i 


<^rsua  le 


him  that  it  is  important  for  him  also  L,  ret  a  shot  in  early.  If  r.e  hioteros 
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OPTIMAL  STRATEGY  FOR  I  I  LENT  DlTiL8 


Optimum  Felative 
Probability  r'or 
Firing  at  uiy  Point 


0  1/2  1 
Fraction  of  0  stance  Walked 
Chart  10 

to  know  that  you  will  never  wait  oaat  bom  point,  than  if  ho  hapoona  to  wait 
oast  that  Doint,  he  can  safoly  wait  until  he  Is  on  ton  of  you.  Also,  It  la 
Important  to  fire  lata  sometimes  In  order  to  take  full  ad van tare  of  the 
possibility  that  he  may  have  fired  and  missed. 

It  is  important  to  notlee  that  even  though  this  game  is  presumably 
played  only  once  or  at  most  a  very  few  times,  we  still  talk  about  tha  relative 
frequency  of  different  choices.  If  this  confuses  the  reader  he  can  think  of 
it  in  the  following  way. 

Let  him  sucrose  that  he  is  teaching  military  doctrine  at  a  war  college 
and  he  wishes  to  teach  his  students  how  to  play  trls  came  but  tha  advice 
that  he  gives  will  be  made  available  to  the  opposition.  He  will  then  find 
that  It  Is  absolutely  necessary  to  Introduce  mixed  strategies  even  If 
each  student  le  to  play  the  game  only  one#  lf-^rn  the  average— the  eoeg 


distribution  is  given  by 


f(x) 


5iM 


i  l  <  «  , 

5,3  J  -  *  *  1 
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students  are  not  to  Ret  an  unreasonable  advantage.  It  is  clear,  therefore, 
that  when  one  Is  giving  advice,  one  may  have  to  sugpest  nixed  strategies. 

(It  is  also  clear  to  ue  that  when  one  is  taking  advice,  even  for  "one-time" 
cases,  he  wants  to  use  nixed  strategies  that  maximite  the  probability  of 
achieving  his  goals,  but  the  Justification  of  this  course  of  action  is  a 
little  harder  to  make  convincing  to  some  people  and  is  not  essential  to  our 
argument.  ) 

Some  Definitions  and  Formal  Result! 

It  may  be  well  here  to  review  some  of  the  terminology  we  have  intro¬ 
duced.  We  will  give  more  attention  to  this  than  is  necessary  for  this 
chapter  because  we  would  like  to  give  the  reader  3ome  of  the  flavor  of  the 
mathematics  in  the  subject. 

In  order  to  have  a  game,  one  must  have  two  or  more  players.  (The  reader 
should  not  be  bemused  by  the  possibility  of  solitaire  |  there  is  no  way  to 
get  rich  playing  by  himself. )  There  must  be  a  conflict  of  interest  among 
the  players.  That  is,  the  g  me  has  several  possible  outcomes  and  the  play- 
ers  have  r>ersonal  preferences  for  these,  known  to  everyone.  Also,  each  of 
the  olayers  have  some  control  over  the  outcome.  This  control  is  naturally 
not  complete.  The  other  players  may,  when  it  is  in  their  interest,  be  un¬ 
cooperative,  and  there  may  be  random  chance  events  present.  Lastly,  there 
must  be  rules  which  each  player  knows  and  which  give  the  complete  range  of 
alternatives  available  to  each  player.  Game  theory  concerns  the  principles 
which  guide  intelligent  action  in  these  kinds  of  conflict  situations. 

There  are  several  useful  ways  of  classifying  games.  Games  are  either 
two-^» -rson,  where  there  are  only  two  sides  with  conflicting  interest,  or  n 
person,  where  there  are  more  than  two  sides.  Then.-  is  a  rich  theory  for 
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the  first  of  these,  and  a  relatively  sparse  theory  for  the  second.  A  rue 
may  have  erfoct  Information  or  it  nay  not.  Perfect  information  means  that 
at  ev»  ry  point  in  the  game  everythin#  that  has  occurred  in  the  game  '  fore 
that  ooint  is  known  to  each  of  the  players. 

A  game  may  be  finite  or  infinite.  It  can  be  infinite  in  two  different 
ways.  First,  there  nay  be  an  infinite  number  of  choices  available  at  a 
move,  such  as  in  the  duel  games |  secondly,  the  nlay  nay  have  the  possibility 
of  continuing  lndefini tely.  Games  commonly  played  for  fun  are  generally 
finite. 

Chess,  and  most  parlor  games,  are  described  by  the  rules  30  that  they 
consist  of  a  series  of  move3  made  alternately  by  the  players.  A  game  des¬ 
cribed  in  that  way  is  said  to  be  in  extensive  form.  Though  this  form  makes 
the  game  nore  -layable  in  the  parlor,  it  is  not  necessary.  A  player  may, 
rather  than  waiting  to  see  tfiat  his  opponent  will  do,  simply  describe  what 
he  will  do  in  every  contingency.  This  may  be  done  for  the  next  move,  for 
several  moves  at  once,  or  for  the  tfiole  game.  If  he  goes  all  the  way,  he 
has,  in  some  sense,  ^redigested  the  entire  game  beforehand.  The  list  of 
the  possible  actions  may  be  enormously  long,  but,  at  least  in  theory,  it 
exists.  Then  a  move  for  a  player  might  consist  of  choosing  such  a  possible 
list.  If  each  player  is  to  do  this,  and  the  moves  are  to  be  made  simul¬ 
taneously,  the  game  is  said  to  be  described  in  normal  form.  (The  reader 
should  note  that  the  word  "normal"  here  carries  the  connotation  of  "standard¬ 
ized"  rather  than  "typical.")  It  is  in  the  "look  before  you  leap"  form  as 
oprosed  to  the  original  "don't  cross  your  bridges  until  you  cane  to  them" 
form.  A  matrix  game  like  matching  pennies  is,  by  its  nature,  in  normal 
form.  It  is  always  rossible  to  rewrite  the  rules  of  an  extensive  game  so 


P-llt>6 

7-30-57 

-  23  - 


that  it  is  in  normal  form. 

A  straiegy  for  a  player  is  a  consistent,  dote  ruinate  procedure  for 
his  actions  during  the  play  of  a  game.  A  pure  strategy  consists  of  a  com¬ 
plete  set  of  choices  among  the  alternatives  open  to  hira,  one  for  every 
situation  which  could  arise.  It  is  the  choice  of  >ne  move  when  the  game  is 
in  the  normal  form  mentioned  in  the  previous  paragraph.  There  is  a  further 
kind  of  strategy  which  la  '/ary  important.  A  mixed  strategy  for  a  player 
consists  of  a  set  of  r robabilities  or  weights,  i.e.,  a  probability  distri¬ 
bution,  according  to  which  he  will  choose  ^ure  strategies  by  chance.  Such 
a  strategy  may  guarantee  a  better  average  outcome  for  a  player  than  any 
pure  strategy.  If  the  game  is  only  available  in  the  extensive  (in  the  "don't 
cross  bridges  until  ...")  form,  then  one  must  restrict  his  strategies  to  a 
set  of  probability  distributions  on  the  alternatives  available  at  each  nove 
as  they  arise  in  the  game.  Such  a  set  is  called  a  behavior  strategy. 

Every  behavior  strategy  is  a  mixed  strategy  bit  not  vice  versa.  In  many 
games,  behavior  strategies  are  a a  effective  es  mixed  strategies,  however, 
in  other  games  this  is  not  so.  Pahavior  strategies  can  turn  out  to  be  not 
as  effective  as  the  m.xing  of  pure  strategics  beforehand,  and  examples  when 
tnis  is  so  are  easy  to  concoct. 

The  choice  by  each  player  of  a  strategy  constitutes  a  play  of  the  game. 
The  result  of  a  nlay  is  called  the  payoff  of  the  game.  In  almost  all  formal 
game  theory,  it  ia  supposed  that  the  payoff  represents  a  gain  (possibly  tero 
or  negative)  of  an  objective,  transferable  and  numerical  utility  to  each  o' 
the  Dlayers.  (Money  is  the  best  example  of  a  transferable  utility  and  for 
most  ^urooses  it  can  be  considered  as  objective.)  We  can  therefore  think 
of  the  payoff  as  a  function  of  the  game  strategies,  the  number  of  variables 
being  the  number  of  players. 


\ 
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The  object  of  the  game  for  each  vJ  o  maximize  his  expected 

utility.  If  the  sum  of  the  payoffs  to  the  ,  rs  in  a  game  is  always  0, 
we  say  it  is  a  zero-sua  game.  In  the  case  of  a  two-person  zero -sun  finite 
game,  this  function  can  be  expressed  as  a  payoff  matrix,  the  elements  being 
the  amounts  won  by  one  player  from  the  other.  The  first  is  called  the 
maximizing  pl«.y^r  and  the  second  is  called  the  minimizing  player. 

If  the  rules  are  changed  so  that  the  maximizing  player  can  choose  after 
he  knows  his  opponent  has  chosen ,  the  new  rme  is  called  the  major  ant  game. 

If  the  minimizing  player  can  choose  second,  it  is  called  the  mi  no  rant  game. 

In  these  games,  the  best  either  player  can  do  is  use  a  pure  strategy.  Since  in 
the  ma  jo  rant  game  the  maximizing  rlaymr  will  always  choose  a  simple  maximum,  the 
minimizing  player  can  do  no  better  than  pick  a  strategy  which  will  minimi ze  this 
maximum.  The  players'  pair  of  strategies  that  does  this  is  called  the  min-max 
point.  The  nayoff  at  the  min-max  point,  both  intuitively  and  formally,  must 
be  at  least  as  gi  eat  as  at  the  max-min  point,  and  is  generally  greater. 

The  major  ant  and  minor  ant  games  provide  upper  and  lower  bounds  on  what 
the  two  players  could  expect  to  achieve  in  the  original  gaae.  It  may  be 
that  these  two  bounds  are  equal.  If  so,  then  both  players  can  achieve  the 
common  bound  by  resorting  to  rure  strategies  and  the  matrix  of  payoffs  is 
said  to  have  a  saddlepoint,  the  element  of  the  matrix  where  the  min-max  and 
the  max -min  coincide.  This  nayoff  is  called  the  value  of  the  gaae.  It  is 
the  amount  both  players,  in  such  a  game,  can  guarantee  themselves  to  achieve. 

Now  it  is  an  interesting  fact  the  matrix  of  payoffs  of  any  gaae  of  perfect 
information  whan  put  in  normal  form,  do  ;sesses  a  saddlepoint,  and  it  is 
therefor  clear  that  both  players  need  in  this  case  use  only  pure  strategies. 

The  central  problem  of  game  theory  is  to  find  the  "beat"  strategy  for 
each  player  in  a  gaae.  Where  there  is  a  saddlepoint  it  is  intuitively  clear 
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that  the  corresponding  strategies  are  the  "best"  strategies.  There  is  a 
fundamental  theorem  for  two-norson  loro-sum  finite  games  which  generalizes 
this  result  to  games  without  saddlepoints.  It  states  that  in  the  domain  of 
all  mixed  strategies,  there  are  strategies  for  each  player  such  that  the 
min-max  of  the  expected  payoff  is  e  pual  to  the  raax-min.  Using  these  strate- 
gi  es,  a  value  of  the  game  is  determined  between  the  values  of  the  majorant 
and  minorant  games  and  a  player  can  do  no  better  on  the  average  against  a 
conservative  opponent.  Thus  a  saddlenoint  is  again  achieved  in  the  larger 
domain  of  mixed  strategies. 

The  fundamental  theorem  actually  holds  for  a  much  wider  class  than  finite 
games.  From  a  practical  point  of  view,  the  principle  embodied  in  the  thoonem 
is  in  some  sense  extendable  to  all  reasonable  two-person  zero-3um  games, 
though  mathematicians  interested  in  rigor  discuss  games  in  which  there  is  no 
value  in  the  simple  sense  above. 

Attacking  Targets  of  Unequal  Ianortaree 

It  may  be  interesting  to  indicate  how  complicated  Part  One  of  this  book 
could  have  been  if  we  had  tried  to  introduce  some  game-theoretic  arguments. 

For  instance,  let  us  assume  as  in  the  example  of  Part  One  that  we  have  two  air¬ 
fields;  but  that  one  of  the  airfields  has  2/3  of  our  planes  on  it  and  the  other 
airfield  Just  has  1/3,  rather  than  each  airfield  having  1/2  the  planes.  Assume 
also  that  we  have  two  ground-to-air  missiles  of  100$  accuracy  and  reliability 
so  that  each  is  guaranteed  to  shoot  down  an  attacking  plane.  Finally  assume 
that  the  enemy  has  two  planes  with  which  he  intends  to  attack  us  and  that  he 
knows  which  field  contains  2/3  of  our  planes  and  which  field  contains  1/3  hut  does 
not  kn  w  how  we  deploy  our  missiles.  We  now  have  three  possible  choices. 

1.  We  can  put  both  of  our  missiles  on  the  more  valuable  field.  Ve 
will  call  this  the  (2,0)  choice. 
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2.  We  can  defend  each  tarpet  equally  strongly.  We  will  call  this 
the  Cl »1 )  choice. 

3.  We  can  put  both  of  our  missiles  on  the  less  valuable  target,  the 
(0,?)  choice. 

The  enemy  has  a  .similar  set  of  choices  for  allocating  his  planes  which 
we  will  label  in  the  sun-  way.  Lastly,  we  will  assume  that  if  he  gets  one 
nlane  through  the  defenses  of  any  airfield,  that  that  plane  will  totally 
destroy  th-  airfi-ld.  Tet  us  now  look  at  the  oayoff  in  terms  of  the  propor¬ 
tion  of  the  air  J'or'-e  that  is  saved. 

If  Koth  -e  an-*  the  enemy  use  the  same  choice  the  enemy  gets  rero 
because  no  plane's  get  through.  If  we  know  irfiat  the  enemy  is  going  to  do, 
jr  can  d 3 rend  ourselves  perfectly.  The  payoff  of  the  majorant  game  is  1. 
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Ir  the  enemy  -t.ows  what  .e  are  going  to  do,  he  can  always  aucc-od  in  .retting 
either  1/3  or  2/3  of  our  force?  as  shown  by  the  fact  that  the  row  minimuraa 
▼ary  between  these  two  numbers.  J.-ider  theso  circumstances  we  will  use  the 
max-min  strategy  of  (2,0)  and  the  rayoff  of  the  minorant  game  is  ?/3.  oinee 
there  is  a  difference  between  the  max -min  (minorant  game)  and  the  mio-max 
(najorant  game),  at  least  one  of  the  layers  should  use  a  .mixed  strategy. 

It  is  eaay  to  verify  that  both  should  and  that  th  optimal  mixed  strategy 
is  'or  ve  the  defenders  to  play  U/7,  2/7 ,  and  1/7  while  the  enemy  should 
nlay  1/7,  2/7  and  1/7.  Inder  these  circumstances  wo  save  on  the  average 
5/7  of  our  'orce  (and  as  expected,  5Z"7  is  between  7/3#  the  maximum  of  th** 
row  mini  mums,  and  1,  the  minimum  of  the  column  maximuma. 

Wo  ?re  sure  that  many  oeoole  '.will  he  uncomfortable  over  the  fact  that 
1/7  of  the  time  we  should  nlay  the  fairly  silly -looking  (0,2)  alternative, 
where  we  nu‘  all  of  our  defense  on  the  less  im-xjrtant  airfield.  Let  us 
see  what  hannen#  if  we  arbitrarily  throw  tills  alternative  out.  The  new 
payoff  matrix  is  shown  dn  Chart  12. 


column  maximum 


maxHBin  •  2/3 
min-wnax  •  2/3 


Chart  12 
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Since  now  the  m&x-min  e  mala  the  min-max,  t  oth  3ides  can  afford  to 
nlay  n  rure  strategy.  The  defen  ler  plays  the  (2,0)  alternative  and  the 
attacker  should  nlay  the  (0,2).  The  defender's  losses  then  go  up  from  2/7 
to  1/3  which  is  appreciable,  but  not  roally  large.  We  are  better  off  if 
the  attacker  ioesn't  realize  that  we  have  thrown  out  the  (0,2)  alternative 
because  he  probably  still  feels  constrained  to  play  the  old  1/7,  2/7,  l*/7 
stritofQr.  In  fact,  if  he  is  not  vigilant,  ho  practically  has  to  do  this 
because  if  ho  really  plays  'he  (0,2)  alternative  and  we  catch  on,  we  can 
ourselves  rlay  the  (0,2)  alternative  and  make  the  layoff  1  which  is  a 
spectacular  improvement .  It  is,  we  think,  now  clear  why  the  defender  olays 
the  (0,2)  alternative  occasionally.  He  does  it  to  prevent  the  opponent 
from  playing  his  own  ^0,2)  alternative  exclusively  and  thereby  paining. 

However,  if  we  had  any  feeling  at  all  that  the  assumptions  on  which 
the  ga m  was  based  night  be  in  error  or  that  thern  was  a  -ossibility  that 
our  security  wa3  not  good  and  the  enemy  could  tell  how  we  were  defending, 
then  it  nieht  be  best  to  simply  defend  the  more  valuable  field  and  forget 
about  trying  to  pair,  a  .0?  extra  survival  by  following  a  tricky  strategy. 

In  the  reduced  game,  the  defender's  strategy  could  have  been  to  nlay 
the  first  row  1/2  of  the  time  and  the  second  1/2  of  the  time,  or  any 
strategy  b  tween  that  and  the  pure  (2,0)  strategy— the  value  to  him  is  not 
changed.  Ho  has  that  alternative.  The  attacker,  however,  does  not  have  any 
alternatives  if  he  is  to  choose  an  optimum  strategy.  He  must  clay  the 
strategy  shown  or,  against  good  nlay,  make  less  than  the  maximum  possible. 

From  the  game  theory  point  of  view,  the  defender  is  indifferent  between 
his  two  alternatives.  Put  he  may  have  some  extra  or  non-game-theoretic 
preferences.  For  instance,  he  may  think  the  attacker  mi, lit  be  lax  and  once 
in  a  while  try  the  alternative  (1,1),  Th>*n  the  1/2 -1/2  strategy  give3  him 
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•r  advantage  that  the  other  does  not.  Or  maybe  he  would  also  like  to  be 
prepared  to  nlay  the  game  where  the  attacker  will  not  use  his  (0,2)  alterna¬ 
tive  at  all  either.  Such  considerations,  while  important  to  the  real  world, 
are  Irrelevant  to  our  current  narrow  formulation. 

It  is  nore  Important  for  the  attacker  to  use  a  mixed  strategy.  If  the 
defender  knows  what  the  attacker  Is  going  to  do,  he  can  defend  himself 
perfectly  and  change  the  value  of  the  gams  from  ,71  to  1.  However,  if  for 
any  reason  the  attacker  does  not  like  one  of  his  choices  and  throws  It  out, 
he  doesn't  lose  very  much.  A  calculation  shows  his  loss  is  ,06  in  all 
three  eases.  This  last  result  may  seem  slightly  paradoxical  to  the  reader. 

In  the  optimum  mixed  strategy  the  attacker  plays  the  alternative  (2,0)  one 
seventh  of  the  time)  he  plays  each  of  the  other  alternatives  much  more  often. 
Tet  it  is  as  serious  for  him  if  he  arbitrarily  omits  this  rather  infrequent 
alternative  as  if  he  omits  the  .more  frequent  alternatives. 

This  illustrates  i  fairly  .general  point.  It  is  not  necessarily  the 
frequency  with  which  an  alternative  is  played  that  makes  it  important.  The 
mere  existence  o'*  a  possibility  of  -laying  a  certain  alternative  is  often 
sufficient  to  '"orre  the  enesy  to  expensive  countermeasures.  Once  the  en«ny 
has  taken  these  countermeasures,  it  may  no  longer  ray  to  play  the  threatening 
alternative  very  often— only  often  enough  to  keep  the  enemy  "honest." 

The  Trader  and  the  Cannibal 

ust  us  now  consider  a  completely  difierent  kind  of  game.  Imagine  for 
example,  that  you  are  a  trader  and  are  visiting  Koko,  chief  of  the  cannibal 
island's  gourmet  club.  You  are  in  the  following  delicate  situation. 


You  are  going  to  rive  him  a  present  of  some  beads.  He  Is 
going  to  give  you  a  -'resent  of  some  coconuts.  If  he  considers 
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his  present  mors  valuable  than  yours ,  he  will  be  Insulted  and 
have  you  seasoned  and  cooked.  If  he  feels  that  your  present 
is  equal  in  value  to  his  he  will  do  nothing.  If  he  considers 
your  present  more  valuable  then  his,  he  will  feel  that  he  has 
lost  face  and  let  you  have  an  extra  present,  an  evening  with 
his  wife  (fat,  greasy  and  aaorous),  about  whoa  you  could  not 
care  less.  Your  only  objective  is  to  trade  beads  for  coconuts. 

The  first  problem  we  have  to  consider  is  the  relative  value  of  things  to 
Koko  and  the  trader;  that  is,  these  two  people  evaluate  lives,  coconuts,  bee  • 
and  wives  quite  differently.  In  fact,  the  heart  of  the  problem  lies  in  the 
fact  that  Koko  values  beads  more  than  coconuts  and  the  trader  values  coconuts 
more  than  beads  so  that  it  is  conceivable  that  they  can  coma  to  an  anicable 
and  mutually  profitable  arrangement.  However,  if  we  allow  them  to  value 
things  differently  it  makes  the  problem  very  difficult.  Being  at  this  point 
dedicated  mathematicians,  we  will  ignore  what  is  the  essence  of  the  problem 
and  assume  that  beads  and  coconuts  are  of  equal  value  to  both  Koko  and  the 
trader.  Let  us  do  more  than  this.  Let  us  also  asa  jam  that  the  trader's  life 
and  Koko's  wife  are  each  worth  three  coconuts.  Incidentally,  these  rather 
drastic  assumptions  are  not  being  made  merely  for  pedagogical  reasons.  We 
cannot  really  treat  the  nroblem  in  a  non -controversial  way  unless  we  make 
some  assumptions  of  this  general  type.  However,  let  us  continue  on  our  way. 

Chart  lLi  gives  the  payoff  matrix  which  indicates  idiat  Koko  and  the 
trader  get  under  various  conditions. 
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nax^ein  •  -2 

mi r -max  •  2 

maximim  '  row  average)  •  nlnijsur  ,  CtIut.  average) 


Chart  U 


let  us  von  fy  a  few  entries.  If  the  number  of  beads  and  coconuts  are 
the  sane  then  Koko  net-  sere.  If  Koko  nuts  up  3  coconuts  and  t.V  trader  1 
beads  then  Koko  gets  1  or.  the  trade  cut  loses  3  on  his  wife  so  he  nets  -2. 
IP  the  trader  rwts  u-  cnl*  1  bead  and  Koko  nuts  u-  3  coconuts,  then  Koko 
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loses  2  on  the  trade  but  he  rets  to  eat  the  trader  which  is  worth  *3}  so 
he  gets  a  net  of  *1,  etc. 

Jnder  these  circumstances  it  is  easy  to  verify  that  both  Koko  and  the 
trader  should  'lay  a  nixed  atratery,  such  that  1/6  of  the  time  each  of  thaa 
Is  trilling  to  rut  up  1,  ?,  3»  5  or  6  objects.  They  should  never  give 

no r-  than  six  though.  The  strategy  is  verified  by  the  usual  rrocess  of 
calculating  the  expected  value  of  all  *he  columns  aiid  rows  and  showing  that 
the  nax  of  the  row  avenges  is  equal  to  the  nin  of  the  column  averages. 

This  is  done  on  the  chart. 

Let  us  now  assume  that  the  rales  have  beon  changed  ar.d  that  Koko  is 
going  to  visit  the  trader  on  his  ship.  His  canoe  is  such  that  it  car.  carry 
at  most  three  coconuts.  Hie  trader  therefore  knows  that  even  thourh  Koko 
would  like  to  rlay  the  numbers  ore  through  six  uni'k>mly,  he  can  actually 
only  trade  one,  two  or  three  coconuts.  Therefore,  if  the  trader  ' Ians  on 
giving  Koko  ■'our  be^is,  he  will  automatically  have  oeat  Koko  as  far  as  the 
gift  exchange  goes.  Now,  of  course.  If  Koko  knows  that  the  trader  is  going 
♦o  give  h!r  “o  b»v?3,  he  will  in  turn  give  Just  one  coconut,  the  smallest 
he  car..  I'  '>oth  icted  this  way,  the  trade  will  be  even,  and  the  trader  will 
have  gotten  no  advantage  even  thourh  Koko  is  limited  in  the  number  of 
coconut®  he  can  carry.  It  turns*  out,  or  course,  that  the  optimal  plan  for 
the  tracer  :s  to  ''lay  a  nixed  -trategy,  ‘u*  a  a’iehtly  different  one  from 
what  h-  did  -reviously.  The  situation  is  described  In  Chart  15. 
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nax-nin  •  -V3 

-dr: -TAX  •  -2/3 


Chart  \- 

l*  t<i  sfco-fr.  an  toe  chart  tfca*  i**  Koko  "!ves  only  one  coconut  two-thirds 
or  the  tire  and  one-third  of  the;  tine  all  ti  ree  o'  the  coconuts,  he  can 
guarantee  that,  «n  the  average,  he  will  lost  at  nost  ?/3  (.Tinimun  of  the 
'-olu.-nr  iver^r?).  Thr-  t-ader  should,  one-third  of  the  ti.ne,  be  giving  two 
heal?  and  two-thirds  o'  the  tine  ."our  beads.  T  in  guarantees  that  the  nost 
that  Y oko  «'  ?/■  t  is  -2/3  ^naximin  of  the  relevant  row  averages).  Since 
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these  two  a re  equal  this  is  th-  best  method  of  playing  the  ga me. 

v«  should  notice,  however,  a  very  important  thing.  The  trader  is 

leaning  rather  heavily  on  the  fact  that  Koko  can  carry  at  most  three  coconuts. 

If,  'or  example,  Koko  suddenly  produce-.  four  coconuts  he  will  win  on  the 

average  2/3  and  if  he  -roduees  five  coconuts  he  will  win  on  the  average  lj/3* 

and,  in  fact,  it  shouls  re  clear  that  if  Koko  takes  the  game  seriously,  he 

is  likely  to  b.  11  himself  a  slightly  bigger  cxnoe  so  that  he  can  carry 

along  some  extra  coconuts.  In  the  world  of  sports  or  in  the  rarlor,  the 

rules  of  the  pare  are  set  by  officials  and  »ar»  theory  may  then  work  quite 

wall.  In  -rac tic  illy  no  real  life  situations  do  the  rules  of  the  game  have 

o 

this  sacred  character. 


'here  is  a  continuous  analogue  of  this  ^ame  that  is  in  ©resting. 
Assume  that  we  irreparably  allocate  x  resources  In  a  battle  and  our  enany 
t  resources.  If  x  >  t,  we  win  the  battle  which  is  worth  A  to  us.  If 
x  <  z  we  lose  the  battle  which  is  worth  -B  to  us.  If  we  tie,  get  the 
average  (A-3)/2.  ->recis<ily  our  rayorf  is: 


A  -  X  ♦  5 


if  X  >  I 


-F>  -  x  *  z 


if  x  <  z 


if  x  •  z 


o-tinal  strategy  then  turns  out  to  he  ‘'or  both  players  to  play 
uniformly  between  0  and  A  ♦  b  and  the  value  is  vA-B)/2.  Even  though  winning 
the  battle  is  never  worth  r.ore  than  A  and  losing  B,  we  still  occasionally 
allocate  -ore  resources  than  either  A  rr  E.  If  one  of  the  players  io 
limited  so  that  he  canrot  allocate  -sore  resources  than,  an  mount  a,  i.e.. 


x  ^  a  «-  A  *  3 

tier,  the  oth<  r  lay  >r  can  always  force  a  win  by  allocating  slif^.tly  more 
than  a  and  the  o*her  r layer  nipht  as  well  not  allocate  anything.  This, 
bo'-i-v-r,  1*  not  the  or-tinal  strafegy.  Instead  both  -layers  should  still 
'lay  with  the  old  density  l/vAe-'  . uniformly  between  0  and  a)  a/(i*o)  of 
the  time.  With  he  probability  (J  -  a/(A*Bj  left  over,  x  -lays  0  and  y 
olays  a.  The  va^u*  o'*  th-  vane  Is 

7  • a  - fl  *  TnPTffr 

i footnote  continued  on  next  rage) 
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If  A  -  B  •  1 


V  -  -  (1  -|)2 

The  above  gar*  demonstrates  that  in  general  even  though  it  is  valuable 
to  be  able  to  force  a  win,  one  may  still  not  be  willing  to  exert  himself 
every  time,  and  contrariwise,  even  though  one  knows  that  the  aneny  can  force 
a  win,  that  it  still  nays  to  occasionally  exert  oneself. 


II.  TWO-P  IKSQN  ‘iON-ZERO-vj’JM  OAKES 
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Two-oeraon  non-zero-sum  pines  ire  sometimes  thought  of  as  a  special  case 
of  three-person  zero-sun  panes  vr, ere  the  excess  value  i3  absorbed  by  a  tnird 
(inert)  •'layer.  till,  they  are  a  class  of  special  interest  because  tliey 
have  one  dimension  less  of  flexibility,  the  altern.a-.ives  open  to  tile  third 
nlayer.  Despite  this,  there  is  considerable  difficulty  in  common,  and  from 
now  cn  the  theory  will  necessarily  involve  some  new  extra-mathematical 
considerations. 

The  Trader  and  the  Cannibal  (Continued) 

Let  us  po  back  to  our  trader  and  his  cannibal  friend  and  try  to  take 
explicit  account  of  the  fact  that  actually  each  evaluates  live3,  coconuts, 
beads  a.nd  women  differently.  It  is  clear,  as  a  matter  of  fact,  that  if  the 
trader,  for  "xarrle,  has  100  heads,  which  mean  .nothing  to  him,  and  are  worth 
a  great  deal  to  Koko,  and  if  the  cannibal  chief  has  100  coconuts  w;.ich  are 
worth  no thi np  to  him  and  a  pood  deal  to  the  trader,  then  there  are  the 
elements  of  a  pood  trade  ore3ent.  If  in  addition  Koko  does  not  really  enjoy 
takinr  the  trader's  life  then  the  trader  can  expect  to  pet  away  with  100 
coconuts,  his  life,  and  a  very  unpleasant  experience  with  the  chief's  wife. 

""he  chief  will  have  his  100  beads,  his  iipention  unimpaired,  and  his  wife 
uninsulted,  lie  doesn't  really  care  about  his  wife  and  if  they  could  have 
be°n  frank,  the  trader  woul '  have  been  even  better  off. 

There  are,  of  course,  a  lot  of  other  possibilities.  The  trader  may  be 
generous  and  pive  Koko  ten  thousand  beads.  At  a  later  date,  he  may  then  find 
that  Koko  has  enough  beads  aj*d  values  them  very  little.  This  presumably 
means  that,  the  trader  will  have  trouble  in  arranpinp  future  trades.  Or  the 
trader  .might  end  up  with  100  coconuts  and  Koko  with  only  25  beads  or  vice  versa. 


P-1166 
7-30-57 
-  37  - 

Any  ra-ticular  it  ;tributiou  of  teal?  ind  coconuts  (also  ltv^s  ani  --rive?)  13 
called  an  irruption.  Ihe  -  olnt  is  that  there  ar-  a  tremendous  numt>or  of 
Imputations  available  and  not  ody  can  really  :  r*dict  what  will  haonen.  What 
is  even  more  to  the  roint,  nobody  can  say  what  either  of  them  should  do 
without  knowinp  a  preat  deal  about  the  rera  >naliti^s  and  histories  of  the 
lniivi  tuals  involved. 

In  o*her  words,  the  two-rv'rson  non-tero-sum  pa me  involves  more  than  Just 
mathematics.  At  a  minimum,  it  may  literally  i.ucluie  the  principles  of 
economics,  oolitic3,  sociology,  psychology,  salemaanship,  history,  ‘tc.,  lor 
its  treatment,  ’.hat  this  u3ually  mean3  is  that  it  can't  be  treated  (in  the 
son3e  of  the  considered  opinion  or  scientific  fact  as  opposed  to  the  intui¬ 
tive  J:dnaent).  This  is  even  more  true  ir.  the  n-perscn  paraes,  which  we 
consider  later. 

Let  us  ask  ourselvelves  what  a  fair  arbitrator  or  judpe  would  decide  is 
a  reasonable  bargain  for  Koko  and  the  trader  to  enter  into.  Well,  he  mirht 
say  that  the  two  players  should  somehow  pain  e  jually  from  the  trade.  In 
practice,  this  i3  a  very  diffic  :lt  thinp  to  make  ..ur.erical  i  ecause  it  is 
impossible  to  measure  Koko's  satisfaction  in  having  beads  apai.n3t  the  pecuniary 
nrofit  the  trader  -will  pet  from  the  coconuts.  If,  however,  both  individuals 
have  a  common  currency,  say  dollars,  which  they  can  exchanpe  for  many  thinrs, 
then  the  situation  13  much  sinol^r.  e  can  now  measure  boko  and  the  trader's 
surplus  value  in  this  medium.  (The  alert  reader  may  rustics  that  this  last 
statement  is  superficial— we  are  very  clo  ;e  to  ne^pinp  the  question.  ) 

There  is  still  a  serious  ar.r.i fruity  as  to  wl.it  -e  hould  call  the  trader's 
value,  bhould  it  be  the  maximum  he  ir  willin’-  to  r>ay  'or  the  coconuts  or  the 
minimum  price  -'or  which  he  can  buy  cocor.uts  from  somebody  else,  or  onet.  ing 
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in  between?  We  have  a  similar  problem  with  Koko.  From  th>*  viewpoint  of  a 
fair  (socialist?)  arbitrator,  tlie  first  nay  seen  correct,  but  from  the  view¬ 
point  of  the  economist  or  ousinessman  it  is  only  the  second  which  is  relevant. 
If  there  is  no  market  -lace  in  which  the  trader  can  buy  coconuts  or  Kcko  can 
buy  beads,  then  we  an?  educed  strictly  to  a  rroblem  in  "Justice.'1  Let  us 
assume  by  fiat  that  this  means  both  should  pair,  equally  in  dollars.  Under 
this  very  crucial  circumstance  of  both  narrowly  circumscribing  the  environ¬ 
ment,  assuming  they  have  a  common  modi  urn  of  value  .and  assuming  that  both 
should  gain  equally  from  the  trade,  we  can  solve  the  problem  completely. 

We  can,  of  course,  also  solve  the  nroblem  when  there  is  a  market  price  for 
one  or  the  other.  But  all  of  these  situations  are  so  ’*eutrictive  that  the 
reader  may  be  tern: ted  to  say  that  callinr  them  solutions  is  a  lit‘le  mis¬ 
leading.  He  is  -robably  right,  but  we  can  claim  they  are  sometimes 
interesting.^ 


'What  actually  happens,  of  course,  in  the  case  of  a  situation  such  as 
Koko  and  the  trader  is  that  it  becomes  raoidly  institutionalized;  the  people 
involved  react  in  a  stylized  pattern  of  behavior. 

One  of  the  writers  happened  to  observe  a  rather  interesting  example  of 
this  situation.  It  seems  that  there  is  a  large  coat  store  in  few  York  City 
which  has  a  rather  exclusive  clientele.  They  are  usually  left  with  a  fair 
amount  of  stock  which  they  would  like  to  got  rid  of  at  the  end  of  the  year. 
However,  they  do  not  want  to  get  rid  of  it  through  local  outlets  because  they 
think  it  would  :e  lad  if  their  regular  customers  or  friends  of  their  customers 
knew  that  they  could  buy  the  coats  at  reduced  prices  at  the  end  of  the  year. 
They  do  not  have  a  large  enough  volume  of  coats  and  the  out:  ut  is  so  variable, 
that  they  have  not  established  a  regular  means  of  selling  this  remnant  stock. 
.However,  ov*r  the  vast  few  years  a  friend  of  the  writers,  whom  we  shall  call 
Alex  (because  that's  his  name),  has  been  buying  c^ats  from  them  and  selling 
them  in  a  distant  city.  (The  coat  business  is  run  by  two  partners,  bam  and 
Al.  ) 


The  economic  situation  seems  to  be  that  the  coats  cost  about  0  to  #100 
apiece  to  manufacture.  They  are  worthless  to  oan  and  Al  and  maybe  less  than 
worthless  if  they  disrose  of  them  in  any  oth  *r  market  than  the  traditional 
one  represented  by  Alex.  Alex  buys  then  in  l.eu  of  a  cheaper  kind  of  coat 

(footnote  continued  on  next  rage) 
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which  he  can  buy  for  ^?0,  so  there  is  a  tradinp  margin  between  zero  and  f>lQ. 

The  interesting  thing  is  the  way  the  exact  bar  rain  is  arrived  at  hiring  the 
bargaining  negotiations.  The  -recess  runs  somethinp  like  th*  fol1  wing. 

Alex  monies  to  New  York  on  a  trip.  He  drops  in  to  see  his  old  friends 
dam  and  Al.  A1  is  not  there,  hut  .jam  is,  arid  .  am  says,  "Hi,  Alex,  How  are 
thinps?"  Alex  siys,  "Fine.  I'm  here  on  a  business  trip,  buying  stuff." 
ham  says,  "That'3  tremendous,  we  ha- oen  to  have  a  lot  of  coats  we  can  let 
you  have."  Alex  says,  "Oh,  no.  No.  I  just  drocned  in  to  say  hello.  I 
wouldn't  irean  of  tryinr  to  buy  your  coats.  They  ire  much  Loo  i-ood  for  rtty 
customers."  (All  thi3  in  seeminc  irnorance  of  the  fact  that  ne  has  bought 
coats  from  and  Al  for  the  last  five  years  runriin  -. )  ham  joints  out  ttuit 
Alex  has  bourh*  ..oats  from  hin  before,  and  they  can  orooably  make  a  deal. 

Alex  exrlains  that  he  has  not  come  aro’ind  to  buy  coats  at  all,  he  ha3  merely 
dropped  by  to  say  hello,  that  the  coats  are  much  too  pood  for  bus  c  istoraers 
and  it  is,  thorefore,  pointless  to  talk  about  him  buying  5am' 3  coats,  oam 
:xjints  out  that  it  doesn't  make  -my  difference  how  rood  the  coats  are  as  lo.nr 
as  Alex  can  buy  them  at  a  low  price.  Alex  doesn't  seem  to  hear  and  repeats 
that  the  coats  are  too  rood  for  his  store  and  that  he  3inrly  can't  handle  such 
a  hi pb. -priced  item.  Sam  demurs  that  th°  merchandise  is  indeed  hi rh -priced 
but  not  to  Alex.  Alex  demurs  that  the  merchandise  is  ~ood  juality  and  must 
be  high-priced,  and  repeats  it  is  much  too  rood  for  hi 3  store,  bam  says  that 
Alex  doesn't  understand;  ho  i3  -Ivin;'  the  merchandise  away,  "ut  Just  as  a 
formality,  so  that  it  won't  look  like  charity,  Alex  should  make  him  an  jf fer. 

Alex  3ay3,  "No,  I  can't  make  you  an  offer.  It  would  10  too  low,  and  you  would 
be  insulted."  5am  says  no,  he  is  impervious  to  iris  . Its,  just  make  him  an 
offer.  Alex  3ays  that  he  values  Sam's  friendship  much  too  much  to  make  him 
the  kind  of  insultinp  offer  he  would  have  to  make,  ham  screams.  "Make  me 
an  offer J"  Alex  says,  "O.K.  You  asked  for  it.  I  think  I  could  afford  to 
pay  you  a  coat."  bam  turns  purple,  red  and  preen,  and  th^n  launches  into 
a  half  hour  tirade  and  cries,  "Look  at  the  lininp,  look  at  the  buttons,  look 

at  the  sewinp,  look  at  the  style.  Are  you  crazy? . "  Alex  is  sorry 

that  he  has  brought  Ham  sc  close  to  apoplexy  and  conjectures  that  he  had 
better  be  on  his  way.  ..am  says,  "Just  a  minute,  olevv*.  Lot  me  ca.l  up  Al 
and  see  what  he  has  to  say."  It  turns  out,  of  course,  that  Al  is  shocked  by 
the  offer  of  his  old  friend,  be  is  willinp  to  make  a  rift  of  the  coats  an  a 
present,  but  if  Alex  doesn't  wont  to  accept  a  present,  the  price  i3  /l.Q. 

It  turns  out  that  after  somethin?  close  to  fo.r  to  live  h-urs  of  arguing, 
mutual  admiration,  and  throats,  that  the  price  is  arrived  a  1  It  is  mvari# 
ably  in  the  ranpe  /10  to  $\2,  T.ne  exact  rrico  de-ends  on  he  staving  powers 

of  Alex,  Lara  and  Al. 

The  thin?,  however,  whicb  struck  the  observer  no  at  forcibly  is  the 
following  incident,  dne  time  when  Alex  was  in  sew  York  on  a  rush  trip,  he 
decided  that  he  didn't  have  er.ouph  time  to  po  throuph  this  fo-ir  o  rs  of 
arguing.  The  author  supplied  that  s.  nee  the  thin’  had  been  a  sort  of  ritual, 
he  could  afford  to  short-stop  it  ami  simply  walk  in,  ex-lai.n  that  he  didn't 
have  time  and  ask  why  couldn't  they  arrive  at  a  rrice  of  /12  without  arming. 
Alex'  renly  war  that  if  he  tri^  tbiis,  he  mi -fi t  end  up  with  only  30  minutes 
of  bargaining,  but  the  price  wo  ;ld  be  nearer  /20,  and  f ortr.errxjre  a  bad  pre¬ 
cedent  wouLd  b  .•  set  for  future  years.  As  a  result,  no  sale  was  co.nsumated 
and  am  and  Al  r-robably  burned  their  coata.  Alex  went  without  hi  ,  bargain. 

All  would  have  been  agreed  th  :t  this  is  -a  snail  cost  to  nay  for  the  ;  recervat. on 
of  a  valuable  30c iaJ  institution. 
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III.  N-PFRBON  GAMES 

We  will  now  consider  games  with  more  than  two  players.  We  will  discuss 
five  games » 

(1)  The  Princess  and  Hor  Three  Suitors 

(2)  Tie  Bankruptcy  Court 

(3)  A  Pure  Coalition  Game 

(h)  The  Community  of  Shangri-La 

(^)  The  Game  of  Deterrence 

The  first  game  will  illustrate  the  complexity  and  somewhat  paradoxical- 
seeming  results  that  can  occur  in  even  a  simple  three-person  pame.  For 
example,  'under  one  form  of  rules  where  none  of  the  nlayers  are  allowed  to  get 
topether  it  turns  out  that  the  most  skilled  player  gets  the  least  benefit  from 
playing  the  game.  A  limited  resolution  of  the  paradox  is  obtained  when  rules 
are  relaxed  30  that  the  players  can  form  coalitions. 

The  Bankruptcy  Court  game  is  supposed  to  illustrate  that  it  is  possible 
to  discuss  some  n-perso.n  game  situations  pretty  well  if  one  has  an  outside 
adjudicator  who  has  iefinite  principles  to  guide  his  actions. 

The  Pure  Coalition  Game  illustrates  the  most  characteristic  feature  of 
r\,:-r>orson  game i --the  tendency  of  nlayer3  to  form  coalitions  ani  the  pressures 
to  double  cross  and  to  triple  cross  each  other.  While  tr.e  pame  seems,  in  the 
form  -ve  present  it,  to  b“  very  simple,  it  turns  out  that  almost  all  (the 
exceptions  are  trivial)  three-person  zero-sum  games  can  be  reduced  to  this 
form  by  a  mathematical  transformation.  Therefore,  once  we  understand  this 
particular  zero-sum  game  we  have  undjrstood  all  three-person  zero-sum  games 
no  matter  how  complicated  the  rules  seera  to  be. 


The  game  played  by  the  community  of  Shangri-La  is  supposed  to  indicate 
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how  societies  can  sometimes  only  pet  rational  remits  1  y  jetting  up  what  at 
first  sight  se<>n  to  be  irrational  institutions.  Finally  the  last  pane,  the 
fivie  of  Deterrence,  is  supposed  to  ex:  lore  sone  aspects  of  the  notion  of 
deterrence  in  more  detail  than  we  have  done  in  the  first  part  of  this  nook. 

The  Princess  and  The  Three  bultora^1 

Let  U3  consider  the  following  very  simple  three -person  game.  A,  B  and 

C  have  decided  to  court  the  lovely  Princess  D.  Her  father,  E,  is  a  grouchy 

cuss  and  has  given  the  three  suitors  the  followin'-  :ronosition.  "I  -will 

3it  the  three  of  you  around  the  table.  I  may  or  may  not  nut  a  mark  on  each 

12 

of  your  foreheads— oops,  this  is  the  wrong  name.  I  will  give  each  of  you 
a  gun.  You  will  draw  cards  to  decide  in  viiat  turn  you  will  shoot  at  one 
another.  Once  having  “stabli shed  ‘he  order  in  which  you  will  shoot,  you 


.31 


u greeting  t- 


example. 
Theory  and 


*e  are  indebted  to  Lloyd  .jbapley  for 

is  a  discussion  of  it  by  Martin  Shubik  in  Headings  in  Game _ _ 

Political  Behavior,  Doubleday  jhort  .  tudies  in  Political  Science",  ’Jo. 
TVbli.  ” 


There 

9, 


12 

The  king  was  thinking  of  how  he  married  off  .-rincoss  P's  older  sister, 
Princess  L.  He  told  each  suitor,  "I  may  or  may  not  rake  a  mark  on  each  of 
your  foreheads.  I  will  then  sit  you  around  a  table.  Any  suitor  who  sees 
a  mark  on  any  other  forehead  is  to  raise  Ids  hand.  A3  soon  as  one  of  you 
figures  out  if  he  has  or  hasn't  a  nark,  he  should  report  to  me."  Thore  is 
much  cogitation,  and  then  one  suitor  shouts  that  he  knows  that  he  ha3  a 
marie.  How  does  he  know? 

(This  reminds  us  of  some  other  riddles.) 

b.  If  you  have  1?  pennies  and  know  that  one  and  only  on<  is  off- 
weight,  determine  wit:,  a  scale  balance  in  three  independent 
weirhinrs  which  it  i3  and  whether  it  is  ligr.ter  or  heavier. 

c.  Before  counting  the  re  nies,  A,  B  and  C  /.ad  engaged  in  a  bunch 
of  track  and  fi^ld  events.  T hey  amassed  nolnt3  .for  1st,  2nd 
and  3rd  places)  as  follows: 

A  22  roints 
B  9  points 
C  9  f-oints 

(footnote  continued  on  next  page) 
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vd.ll  continue  shooting  until  only  one  of  you  is  left.  Ho  will  ret  the 
princess. 

Lot  us  further  as3une  that  A  hag  a  r:  anility  of  1/2  of  hitting  any¬ 
thing  he  shoots  at,  D  has  a  '->rcbabilit,•  of  1/3  and  C  has  a  probability  of 
1/h.  ’Jow  l«t  us  notice  the  following  interesting  effects.  First,  if  all 
three  are  alive  -and  rational,  A  will  shoot  at  a  and  B  will  shoot  it  A. 
Neither  of  them  will  shoot  at  C  because  C,  b^i.ng  the  poorest  marksman,  is 
the  least  dangerous  oo-onent.  Similarly  C  will  never  shoot  at  either  A  or 
3,  because  if  ho  succeeds  in  killing  one  of  these  dangerous  orrx>nents,  the 
other  will  immediately  proceed  to  shoot  back  at  him.  That  is,  he  will  fire 
in  the  air  and  wait  until  B  ras  killed  A  or  A  has  killed  B.  He  will  then 
take  his  turn  and  shoot  at  the  survivor.  Ke  is  thu?  niaranteed  to  oet  a 
first  3hot,  before  becominp  a  tarret  himself. 

We  can,  therefore,  break  the  problem  up  into  two  nieces,  the  duel 
between  A  and  3  and  then  another  duel  between  C  and  the  survivor.  Let  us 
start  by  co.nsiderinr  the  first  duel.  If  A  happens  to  be  lucky  and  shoots 
before  B,  then  it  is  easy  to  calculate  that  A’s  chances  of  survival  are  }/U 
and  P's  are  only  l^.  If  B  shoots  first,  they  each  have  a  survival  of  1/2. 
C  always  shoot3  first  when  he  is  tangling  with  one  of  the  survivors.  If  he 
happens  to  fifth t  with  A,  his  survival  probability  is  2/5  and  if  he  happens 

(foo'tnote  continued  from  previous  nape  ) 

B  got  first  in  Javelin  tiiTowing.  Who  placed  second  in  the  IX  -ytf 
dash? 

d.  A  big  Indian  and  a  little  Indian  were  standing  on  a  hill.  The  big 
Indian  said  to  th**  little  Indian,  "You  are  rrgr  so.:  out  1  am  not  your 
father."  Hour  can  this  be?  Anyway,  then  the  little  Indian  said: 

"Stor.  being  silly. " 

If  you  rive  up  on  any  of  the  above,  see  Appendix  to  this  chapter. 
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to  be  fiphtinp  with  B,  his  survival  -robabiliny  is  1/2.  TV.o  information  is 
summarized  on  Chart  16. 

(A, 3)  (B,A)  (C,A)  (0,3) 

PA  -  3 A  I  Pg  -  1/2  Pc  •  2/5  Pc  -  1/2 
Pg  -  1A  PA  -  1/2  !  PA  -  3/5  iPb  -  1/2 

i — - i - -  4 - * ■  ■  •  ■  -  — 

Chart  16 

Chart  16  show.  bar*  ens  if  A  snoots  first.  :.is  c/.ance  of  .virvivii 

i 3  piven  by  his  chance  of  beatin?  3,  w  icr.  is  3A  times  :J.s  chances  of  then 
beatlnp  Cj  which  is  3/5  or  a  net  chance  of  9/20.  E's  chance  of  survival  is 
calculated  in  a  similar  fasnion  and  comes  out  1/9,  and  C*s  chances  come  out 
17/1.0.  The  correspondinp  credibilities  for  tne  situitiou  where  E  fires 


before  A,  ire  also  shown. 

A  Coes  First 

B  Goes  First 

PA  -  (3A).(3/5)  •  9/20  •  1"A0 

PA  -  (1/2 )•  (3/5 )  •  3 Ao  -  12 Ao 

P_  -  (lA)»(l/2)  •  1/5  -  5Ao 

c 

Fp  -  (1/2  )•  (1/2)  •  1A  -  10A0 

Pc  •  C3AH2/5)  ♦  dA)*  1/2)  -  17/10 

Pr  •  (:/2)»(2/3  )  ♦  (1/2 )•  (1/2)  -  l'/l.o 

*oAo 

.oAo 

oince  the  two  orderings  ire  erually  likely,  we  should  avera re  the  results. 

V.e  then  pet  s 

PA  -  (1/2  Ml'  /.J)  ♦  (1/2  )•  (12/. 0)  -  6A6 
P,  -  (1/2M5/.0)  ♦  (l/2)-(i0A0)  -  3/16 

D 

Pc  -  (1/2 )•  (lV’.o;  ♦  (1/2 )•  (lb/6o)  -  7A6 

One  immediately  notices  that  r  has  the  highest  probability  of  success  in  this 
pane  even  tnourh  his  marksmanship  is  the  worst;  A  is  the  second  most  likely 
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cnndHate  'or  Fr  nceos  D,  and  B  has  practically  no  chance  at  all.  This  is 
in  ieed  a  curious  result.  In  fact  from  A  and  B's  -  oint  of  view  it  in  a 
little  offensive. 

However,  ns  long  as  everybody  acts  a3  an  individualist  and  tries  to 
optimize  his  personal  probability,  then  the  weakest  player  ha3  the  highest 
probability  of  success.  It  is  because  of  this  somewhat  paradoxical  result 
that  we  included  this  example. 

Can  A  and  b  io  anything  at  out  tne  result?  Well,  one  way  for  them  to 
improve  the  situation  is  for  them  to  cooperate  as  a  unit  against  C.  As  soon 
as  they  dispose  of  him  they  can  toss  a  coin  all  ov^r  again  to  decide  who 
should  go  first  in  the  second  round  of  3hoto,  'with  A  versus  B. 

Thn  v  argai  • '  n-,  •  owever,  may  -et  a  little  complicated.  For  exam  le, 

A  may  notice  thi’  i r  he  and  B  t  together  ir.  thi3  way,  C  will  spend  all  of 
his  time  3hootinp  at  A.  Th  it  io,  ever  though  the  ^ame  i3  heavily  weighted 
against  hi.".,  C  will  .  «»el  tha‘  if  he  i3  lucky  and  hapreno  to  kill  one  of  his 
or’ onents  he  nrerers  to  Kill  the  moot  skillful  one.  Under  3uch  ci rcun.otances 
it  can  tun  out  v  it  A  's  chanc-?3  of  winning  the  game  are  I033  than  P.'s  .and 
he  may  well  miffed.  The  bargain  helps  b  a  great  deal  more  than  A. 

About  the  only  thf  np  t  ca:  do  is  to  bargain  a  bit  non  closely,  lie 
should  try  to  pet,  an  iprreenont  that  if  they  h  ipnen  to  kill  C,  and  then  toss 
to  s*»o  who  is  to  go  first,  tint  they  should  not  toss  with  a  1/2-1  '2  proba¬ 
bility  but  with  a  hissed  :  robahility  which  ’will  somehow  make  up  for  A'3  lo38. 

We  should  al?~.  notice  that  :  t  is  :nt  com  lotely  clear  that  if  a  coali¬ 
tion  is  ‘orraed  it  will  necessarily  be  between  A  ard  B,  A  and  C  or  B  and  C 
could  ret  together.  This  -orsirility  oc^irs  recause  virile  it  i~  best  for  C 
if  there  are  no  coalitions  at  ill  he  may  still  he  willinr  to  work  witr.  one 
of  his  two  or'xonents  in  order  to  prevent  this  opponent  from  Joining  with  the 
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third  .man. 

It  1  s  clear  from  th  •  discuss*  n  that  this  ‘'airly  nim:  lo  t  ..roe-p^r  ;on 
game  hn  unexryrted  sur  tloties  in  it.  In  ■  ractic*  it  w  uld  ■  •  ever.  wore 
becau-e  there  would  be  the  jue'tioni  car,  th  r  e  throe  pe.vle  trust  each 
other  when  they  make  their  bargains?  Also  they  could  all  \<n  lyi  n  •  a:  out 
their  accuracy.  Therefore,  one  world  not  really  know  each  -.an '  o  rrol  ability 
of  winning. 

Probably  the  beat  thing  for  all  of  then  to  do  in  forget  about  the 
Princess  1,  'who  ha3  a  hairlio  anyway,  arvi  Just  go  hone.  Put  v/e  as  ru  the¬ 
matic  ians  cannot  take  this  easy  course.  «e  must  try  to  brinr  same  ease 
out  of  this  chaos,  ^ome  sense  can  in  fact  be  made  .  ut  not  very  .much.  For 
example,  the  three  of  then  night  ret  together  and  sin:  ly  ax  sign  nrobabi li ties 
P^,  Pp  and  Pc  for  each  to  win  the  game.  The;.  wil.  then  draw  a  radon  number 
which  will  determine  which  ne  is  to  win  the  prlnceoc,  the  otters  to  cor.mit 
suicide.  These  probabilities  of  course  are  to  oe  a3si  mod  in  a  lair  .nannnr. 

The  above  is  all  to  th-»  g  *.d,  if  one  can  iecide  what  is  a  fair  manner. 

In  fact,  there  are  srrac  statements  which  we  car,  make  aoout  t.ui  too,  thou  t. 
they  are  in  no  sense  ultra-c  vducing.  Pae  might,  for  example,  ar.-ue  ti.at 
these  P  ,  P  ,  and  P  should  ve  sinrly  -r  ortior.il  *  o  1/1,  1  3  and  1/..,  the 

AC  w 

a  rrlori  rro-  ahil itims,  ■  ut  C  is  goinr  to  re  •  retty  r.arl  to  cou/ir.ce. 

There  re  several  other  more  .mathematical  "solutions"  ,f  t  „s  ’ame. 
tone  of  then  ire  completely  s  itisfymg  to  th intuit!  n,  but  they  are  .orth 
liscussing.  It  would  not  be  rirht  to  discuss  then  all  hero.  Th^  o no  we  will 
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di 5 cu 3 3  is  due  to  Lloyd  bhaoley,  J  This  particular  solution  can  be  thought 

of  as  iririnp  in  the  followir.p  manner* 

The  players  are  ordered  in  a  random  and  u.nriased  fashion.  Each 
player  is  then  piven  a  payoff  e  jual  to  the  extra  value  that  he 
brinps  to  a  coalition  formed  by  him  and  all  the  players  ahead  of 
him.  The  solution  corresponds  to  the  expected  amount  he  will  pet. 

This  me  t.ns  that  each  player  <'lrst  looks  to  see  what  he  could  pet  if  both 

:  layers  combined  upain3t  him.  Then  he  looks  to  3ee  how  much  he  could  add 


to  a  coalition  if  ho  Joine!  up  'with  another  ;  layer  and  the  probability  of 
that  coilition,  and  lastly,  he  sees  how  much  they  could  all  pet  topether. 
ror  example,  the  value  to  A  is 

0.  -  7  V(A)  ♦  7  'v(A.P)  -  v(B)  j  ♦  7  |V(A,C)  -  v(C)|  ♦  7  |v(A,B,C)  -  v(B,C) 
'A3  6  [  J  3  L  J 

where  v(,..)  i0  amount  t.he  coalition  can  compel  and  is  the  adjudicated 
"fair''  value. 


'nder  fhe.se  circum3t.ar.ee  3  thre<»  "fair"  rroba-ilitie-  to  be  assigned  to 

A,  B  and  f  are  Ji57,  .310,  and  . ?33  resrec t ively.  The  reader  may  not  be 

15 

fascinated  by  the' e  numbers,  rut  that  is  th-  way  they  come  out. 


\e  should  rronaoly  point  mt  that  it  can  be  shown  that  the  fharley 
solution  is  the  only  one  which  ba3  all  of  th-°  following  properties* 

(1)  It  doesn't  discriminate  between  players  as  individuals  but  considers 
only  th*ir  roles. 

(2)  The  value  of  the  sum  of  two  ir.de  endent  rames  is  the  aur.  of  thie  values 
of  the  "erarate  panes. 

(3)  The  sun  of  the  valuer  is  ey-al  to  the  maximum  ’  os.,i^le  value  obtainaole 
from  the  ^ane. 

In  some  sense  anyth i.np  that  tries  to  call  i  tael f  a  solution  should  have  the 
above  properties  or  it  cannot  be  used  as  a  basis  for  adjudication. 


‘"Th^  value  to  .  coalition  is  defined  in  terms  of  a  two-oemon  zero-3um 
eune  r  laved  :y  the  coalition  apainnt  ail  other  ;  layers.  If  the  pate  is  not 
a  .  tor.  iti  "'ally  zero-sum,  then  a  new  ^-ro-sum  pane  is  defined  by  letting  the 
second  eoa.iti  >n's  i/off  be  -  T  where  T  is  what  the  first  coalition  pet3. 

ilso  considered  the  pane  wiiere  the  players  lid  not  fire  in  turn  but 
rather  as  t  result  of  uniform  random  selection  at  eacn  shot.  Ln  that  case, 
the  pro:  abiliti  *.s  in  the  Parley  solution  shifted  slightly  from  the  most 
skilled  to  th»  least  skilled  players,  and  were  .hh7»  .315,  and  res'-ectively. 
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Further  Definitions  and  Formal  Results  (r,-;>nnon  rang 3 ) 

,-/e  will  be  content  here  to  •  x tend  the  concert:  of  two -person  pajoes  to 
their  natural  generalization. 

Two-’’w»r3on  zero-3’un  i'iraite  panes  rosseo  at  hot  one  -air  of  str atetles 
which  i n t : r<* 9  each  pi ay<^ r  the  value  of  th.e  pane.  In  n-renon  zorj-snr.  panes, 
the  situation  is  much  more  complicated,  he  cm  r o h  iisti  npuish  wh.at  cm  be 
c  ill  ed  non -cooper  a  tl  ve  panes.  In  these  panes,  coal  Iti  ana  vO'on  or  iecret) 
and  side  payments  are  not  allowed.  If  there  is  a  set  of  ;  irate  pie  s ,  j.ne 
for  each  player,  3uch  that  no  slayer  can  improve  hi 3  outcome  by  d^vi  ati.np 
from  his  s’ratepy  if  the  other  players  do  not,  the  set  of  strategies  is  s-aid 
to  constitute  an  equilir  rlun  point.  It  can  be  shown  that  rich  o  piiii:  rium 
ooin-3  exist  for  every  n-neroon,  zero-sum,  finite  nor.-coo:  era  tive  pan o.  They 
are  in  pener-al  not  unique  and  only  in  c'rtair.  cares  do  th  *y  have  a  common 
value  of  the  pane  to  the  -layers. 

When  th.e  players  -are  allowed  to  ru  r^rate,  ot.n^r  con  derail  •  must 
enter.  The'-  >  are  a r  much  conceptual  and  methodolopic  h  at  ~atr.enn.ti cal,  and 
are  somewhat  more  refined  that  we  should  t.nciu  :e  here. 

The  bankrar tcy  rourt 

The  second  n-:er  ;on  erne  w  will  car.  ider  is  re.  at  /oly  tr-atail  •.  It 
Is  the  -roblon  of  th*-  Durdcruotcy  c  art.  As  ;ur>>  that,  :vr  "x.arrle,  we  nave 
four  creditor^  or  fhe  -ountiful  loli  Mine  Cor  oration  mi  t.oat  v.o  cor- oration 
has  rone  into  ba.nicrrtcy.  ap  -wil then  nave  i  ituati  i.n  where  tl  "re  ar-  a 
lot  of  reo  le  with  loth  conflict!,  op  'in:  co  non  interests,  hr  exa.v'Ie,  no¬ 
body  wants  the  corporation  to  co  .tr,  i  foreclosure  sal?  where  it  will  ve 
»  l eked  up  ry  some  luok  l*»ai  *r  for  the  sal v ape  value  of  it  tin  ,;t  non¬ 
existent  assets.  We  will  s'art  *y  assuminr  thi*  lepally  any  ~i.p  o  the 
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creditors  .vho  is  not,  satisfied  can  force  such  a  foreclosure  sale,  hut  that 
the  val  :e  of  the  corooration  as  a  going  concern  is  much  creator  than  its 
liquidation  value. 

We  will  also  sss'im.p  that  the  four  creditors  of  this  corporation  are  the 
three  suitors  and  :  rincess  of  our  previous  e/.arrle,  A,  13,  U  and  .),  (In 
fact,  the  hi  nr  turned  out  not  to  ue  a  kirr  at  all,  tut  .a  gold  mine  snec  ilator. 
0;o33  who  sought  stock?)  Anyway,  A  has  ,  c  v.inr  to  hi  m,  B,  C  and  D  each 

have  ^1,0?  cooing.  A  ns  one  also  that  if  th .  corporation  is  li  ,uidatod  in  an 
orierly  fashion,  it  is  worth  ar out  hut  that  if  it  is  liquidated  at  a 

forced  sale  it  is  .orth  only  about  /i.00. 

In  o*l  e-  words,  if  th.e  lijuiiaticn  is  orderly,  the  creditors  can  cxroect 
to  average  something  like  50  cents  on  the  dollar  but  if  it  o^s  to  a  forced 
sale,  they  nar.  only  ect  to  average  20  cents  or.  th  •  dollar.  Under  these 
circumstances ,  it  -  ay'-  the  creditors  to  ~ot  tor'tlrr  and  agree  to  an  orderly 
li  rd  d.af  on  f  i.n  asses.  wever,  if  one  of  the  cr^dl’orr  is  ot  streperous, 
he  can  •  recj~ahly  force  the  other  creditors  to  my  him  a  bonu3.  for  example, 
rrincess  D,  ex  -rcisir.g  hiir  womanly  r'»rora*i ve,  night  simply  ray,  "Unions  I 
get  paid  off  ’0  cents  sr.  the  dollar,  1  will  insist  cr.  a  forced  sale,  how, 
if  you  -ivti  me  my  full  /l.X,  you  will  then  have  /l.^O  left  to  divide  u: 
among  the  *  :.r>  e  /  yes,  vbi rh  i  s  v  >*  *«r  than  the  alter. ..ati ve  of  /)  ,0C  f or 
all  four  of  us."  In  fact,  si  <•  car.  3o  wn  r:  e  than.  this.  Jhe  cm  u,;k  for  a 


■  onus  or,  for 
the  du’de.s  ^ 
car.  io  with 
will  not  in sis 
business,  k*u t 


«xv^1p,  cents  and  insist  on  getting  ;/l.?r.  I*  I'-  one  of 
thrt  v  s' >riot~y  court  ho  proven*  this  kind  of  behavior  if  it 
out  emai  ttir.m  lore  ma  *este.  Tin**  is,  *1^  ■  ar./rur  yv  court 
t  that  tr>-  :p-»ditcrs  art  together.  That  is  the  creditors’ 

‘he  court  will  insist  that  under  my  a rr  t:. cement  ti  at  is  made 
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all  ‘.he  creditors  In  the  name  clans  are  treated  on  the  name  footing.  If 
you  have  tM.s  sort  of  impartial  referee  available,  then  it  is  clear  that  the 
pane  should  come  to  a  reasonable  solution,  and  every,  ody  pets  h 0  cento  on 
the  dollar.  The  r>olnt  that  we  wish  to  make  th  >ugh  is  that  it  takes  an 
Impartial  referee  to  io  It,  and  that  the  referee  has  fairly  clear  principles. 
Between  different  classes  of  creditors  where  the  court  doesn't  have  ouch  clear 
principles,  there  n  a  partial  rile  of  th--*  junple. 

If  did  thip-~s  i  little  di  f.'o  •o  .tly  arri  tried  to  a^-'ly  the  .‘hartley 
solution,  then  vre  would  see  that  there  is  a  total  sur^^us  value  o'-siole  of 
fl.^Op  and  since  every  mar.  must  contribute  hi  a  vote  in  order  to  make  tms 
total  possible,  the  surplus  should  .  e  divided  e  .ualiy.  Th  s  3olotion  offends 
our  lepal  and  moral  sense  .  ecau3e  ve  believe  that  peor-le  sinouli  -et  -aid  off 
somehow  proportional  to  the  amount  they  nave  lerally  coninc  to  them  and  r.ot 
to  how  mut.h  they  could  compel  in  a  sort  of  "doc  eat  dop"  situation.  It  is 
interesting  to  see  what  ;ould  happen  in  the  ’’dor  eat  doe"  situation  if  the 
rules  were  changed. 

Assume  now  t):at  i  u.'t  hav*  an  impartial  referee  out  the  rule  la  tr.at 
if  a  majority  of  creditor.:,  an  mo  inured  t  y  the  a  ounts  owine  to  them,  ret 
topether,  that  any  method  o  '  li  .  il  lation  they  a pr».-  to  will  e  followed. 

Under  these  rlrcumstances-  A  has  *  tremendous  aivanta^e.  If  r.e  can  pet  my 
one  of  the  othr,r°  to  vo  alone  with  him,  he  cm  ‘“orce  i.ny  kind  o‘‘  liquidation 
payoff  he  desires.  If  either  ,  r  nr  D  wi3h  to  fight  sim,  he  mas  to  ’et 
two  other  people  to  tpree.  L-t  u;  ..><  o-irselven  what  wo. Id  :.o  i  roan  nable 
way  for  A,  B,  C  and  D  t  evaluate  their  chances.  T:  at  is,  they  ‘ave  the  e 
purer  claims  ipa  P3t  ‘he  :  mknur't  cor- oration;  mould  they  .-alue  V.e’e  ■  amor 
claims  it  the  20  cents  ^n  i  dollar  which  cor.  •  ohta  nod  t.viro  :  ■*.  a  forced 
sale  or  the  c0  cent3  which  in  wh.ut  a  fair  court  sr.ould  p -t  t nem  or  what? 
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I>*t  us  1  ok  a  pain  it  the  .  b.apley  solution. 

If  A  o->eratod  ly  himself  he  could  force  a  rayment  of  at  least  hO  cents. 
B,  C  and  D  o:  crating  by  themselves  can  only  force  -aymentc  of  20  cents 
aniece.  Ir  A  usd  one  of  the  latter  thre pet  tor-ether  the  coalition  can 
force  a  mynont  of  LiO  cent3  -'lus  20  cents  rlus  /1.50  or  /2.10.  If  we  line 
the  -'layers  u-  in  random  ‘'ishi'n,  A  has  two  chances  in  four  (second  arid  third 
-'ositions)  of  endian  un  in  a  rosltion  where  he  can  comnei  this  increase  and 
thus  3hould  pet  '  horris  of  1/2  x  /l.  50  or  7$  cents,  ^o  A  should  cot  a  total 
of  75  *  !.0  cento  or  /l. 15.  Them  is  /1.35  left  over  which  i3  rosmably 
distributed  evenly  among  the  other  three,  so  the  value  to  them  is  1.5  cent3 
a-ieco.  The  reader  can  easily  verify  from  first  rrlnci,lr,3  that  this  figure 
is  correct. 

It  is  clear  tha*  because  he  ha-  a  large  extra  amount  of  -ower,  A  can 
compel  on  exorbitant  return.  Vie  would  have  a  s  -newhat  different  situation 
when  there  are  only  three  creditors  and  two  of  then  had  $2, 00  apiece  coming 
to  then,  and  one  had  only  /l.X.  In  tni.s  case  the  /l. X  -'layer  car  compel 
(relatively  sneaking)  an  exorbitant  payment,  and  in  fact  is  entitl'd  under 
the  '  barley  solutr  r,  to  70  instead  of  50  cents, 

7h°  results  are  intuitively  reasonable.  If  there  is  one  big  fish  alone 
with  a  lot  of  .smaller  fish,  he  can  sort  of  dominate  the  situation  rut  if 
there  are  two  equally  fetched  fish  st-ivi.ne  for  supremacy,  then  any  smaller 
’iah  -who  can  tir  the  seal  s  can  ret  a  greaT  Jeal  of  benefit  from  his 
strategic  rosition. 

In  some  real  sense  the  1  ankruptcy  courts  actually  do  follow  the  Jhapley 
solution  as  between  classes  of  -reditors  but  within  a  class  they  insist  on 


what  i  s  called  wo.n-r referential  treatment. 


A  Pure  Coalition  Game 
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I/it  us  look  at  th  ■  simplest  ^oasible  three-per3on  game.  It  is  played 
’./ith  three  people,  Tom,  Dick  .uni  Harry.  ^  Ar.y  two  of  these  people  can  ret 
together  In  the  evening  and  form  a  temporary  or  permanent  coalition.  Tills 
coalition  can  force  the  oth-'*r  person  to  deliver  at  noon  the  next  day  a 
dollar  to  them.  Then  that  evening  a  new  coalition  is  formed  or  the  old  one 
is  reaffirmed,  and  so  on. 

I/*t  us  now  consi  ier  how  one  week’s  play  of  this  game  might  -o.  On 
unday,  it  being  a  iay  of  grace,  and  3ince  every! ody  sort  of  thinks  i+  is  a 
silly  game  anyway,  they  don’t  bother  Haying  it;  everybody  gets  zero. 

fund  ay  night,  however,  Ton  and  Dick  ™ot  tor;th-r  and  say  to  each  other, 
"We  are  good  friends,  we  never  did  like  harry  anyway.  Let '3  gang  ur  on  him 
and  stay  ganged  up."  Harry  then  loses  a  dollar. 

Tie  Hay  the  same  thing  happens.  By  this  time  Harry  is  paite  annoyed. 
That  night  he  sees  Ton,  who  is  a  ^retty  weak  character,  and  says,  "If  ym 
and  me  get  together,  I'll  let  you  keep  75  cents."  Ton  isn't,  that  weak. 
Before  the  bargaining  is  finished  it  is  agreed  that  he  is  to  -et  >0  cents. 
Tnorefore,  Wednesday  Tom  cones  out  ahead  ?C  cents,  Die.-:  ios-»s  /1.0C  and 
Harry  is  ahead  10  cent3  rlus  the  dollar  he  had  ~een  losing. 

Dick  is  jui  •/*  annoyed,  seer.  Tom  that  night  and  rerat  .*3  him,  :  at  Tom 
is  unmoved,  so  Thursday’s  payof’-  is  the  rane.  By  T-  or  id  ay  .night,  Lick  is 
Just  ruml«  at  his  old  ‘'riend  Ton  and  goes  to  see  :.arry  with  the  fallowing 
proposition.  "?;.i3  is  c  sting  me  a  doll  *r  a  day  ual  I  am  stuck  with  it. 


friends  A, 


intolii  e.nt  reader  will 
B,  mi  C  hav^  a  3umed. 


■  ieroe  the  dir.gui.a  o.r  old 


ale  l.  todly 
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However,  I  an  hanpecl  i!’  I  will  stand  for  Tot  ratting  ) 0  cents.  If  you  won't 

break  your  agreement  for  only  /l. 00,  will  you  t  raak  it  for  /2.00?  That  is, 

I  will  "cr.tinuo  losing  /1.03  but  I  will  give  lb  to  y  >u  as  <  side  payment. 

In  addition  you  .and  I  will  gang  ur  on  Ton  and  n&ke  him  nay  you  an  add!  tional 
doll ur. " 

..e  couli  po  on,  but  it  is  clear  that  the  ^artv  is  petting  rour-h.  We 

show  below  a  concise  history  o:‘  the  payoffs  before  the  blood  be  pin  3  to  flow. 


M  1 
-^rliyor 

Way  — 

Tom 

Dick 

1 

1 

Harry 

Monday 

0 

0 

^  0  1 

Monday 

*  .50 

*  .50 

-1.00 

Tuesday 

♦  .50 

♦  .50 

-1.00 

Wednesday 

.90 

-1.00 

-  .10 

Thursday 

.90 

-1.00 

♦  .10 

1  rid  ay 

-1.00 

-l.X 

♦2.00 

.a  turd  ay 

? 

• 

*> 

It  i s  clear  that  the  nc3cible  con:  i.-.ations  for  crosainr,  do ihle-crosaing, 
and  tri .  lr*-cro3sinp  are  infinite  in  t!ds  pane.  .Wo  one  will  be  able  to  analyze 
it  without  3one  unders tandi np  of  the  individuals  involved,  however,  there  are 
certain  thir.ps  that  cai  be  said. 

For  example,  the  ..ednesday,  Thursday,  aid  Friday  Lnputati  win  are  some¬ 
how  "irrati ~nal, "  and  as  we  shall  sipgest,  a  set  of  imputations,  e  ;ch  as 
riven  below,  are  "rational." 


'  -  __  H layer 
Inrnj  tat/TorT^  - — 

Ton 

t  Dick 

i 

l 

Harry 

One 

*”♦  /o' 

♦  .50 

-l.X 

Two 

♦  .50 

-1.00 

♦  .50 

Three 

-1.00 

:  ♦  .50 

i 

♦  .50 

uch  a  3  t  of  imputations  is  sometimes  railed  a  "solution"  or  the  pane. 
While  ther^  is  a  di 3 agreement  a:»out  wi.et:.  *r  this  is  a  reasonable  use  of 
the  won'!  "soluti  in,"  the  set  does  possess  the  following  three  interesting 
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properties : 

1.  There  is  no  particular  reason  why  all  three  or  even  any  two 
rational  people  would  feel  compelled  to  switch  from  one 
member  of  the  set  to  the  other. 

2.  There  is  a  definite  compulsion  for  rational  neoole  to  switch 
from  any  other  imputation  to  one  of  this  set.  For  example, 

Dick  and  Harry  should  prefer  and  together  can  force  imputation 
three  to  Wednesday's  solution  and  Tom  and  Dick  shoild  prefer 
and  together  can  force  imputation  one  to  Friday'3  solution. 

3.  If  by  any  bargaining  chicanery  one  person  can  achieve  any 
greater  advantage  than  in  one  of  the  imputations  of  this  set, 
he  will  almost  certai.uly  lose  every t'ling  subsequently. 

Wednesday's  solution,  for  instance,  is  very  unstatle  for  Tom, 
because  Dick  and  Harry  should  prefer  and  can  force  imputation 
three. 

The  Curious  Community  of  fhangrl-La 

Let  us  consider  another  game  of  a  slirfrtly  similar  character  to  our 
coconut  trader  and  his  dys-^ptic  friend  but  with  a  different  set  of  overtones. 
This  game  is  nlayed  by  the  entire  community  of  hangri-La,  a  community  which 
is  completely  isolated  from  the  world.  .'lightly,  every  individual  in  bhangrl-La 
goes  to  the  local  temple  and  deposits  a  sealed  self-addr  jssed  envelope  which 
contains  a  sum  of  .money,  known  only  to  him.  The  priests  first  sort  these 
envelopes  at  random  and  match  them  ur  in  airs  (there  are  an  even  number  of 
people).  They  are  then  opened  by  an  outside  "hilanthronist  who  takes  out 
(and  keeps)  the  money  in  both  envelopes  and  puts  /l, 00  back  in  the  envelope 
of  each  pair  which  had  the  larger  sum.  In  case  of  ties,  he  tosses  a  coin  to 
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see  who  gets  the  #1.00.  The  envelopes  are  then  collected  by  the  priests  and 
returned  to  the  original  owners. 

We  have  asked  many  people  how  they  would  play  this  game.  For  some 
reason,  most  people  say  they  would  put  in  50  cents  or  99  cents.  From 
society^  point  of  view,  99  cents  is  obviously  bad.  If  everybody  did  that 
there  would  be  a  net  loss  to  the  players  and  people  would  probably  refuse 
to  play.  SO  cents  is  not  much  better.  It  means  an  avorane  income  of  zero 
to  the  community. 

In  order  to  make  the  problem  a  little  more  dramatic,  let  us  assume  that 

the  philanthropist  is  in  fact  the  only  source  of  income  for  the  community  and 

furthermore  that  the  standard  of  living  is  such  that  it  takes  an  average  of 

25  cents  a  day  to  survive.  Therefore  if  everybody  bets  zero,  and  got,  on 

the  average,  50  cents  a  day  income,  not  only  would  the  community  as  a  whole 

live  very  well,  but  even  with  fluctuation  phenomena  almost  every  individual 

17 

would  get  a  survival  income. 

It  is  clear  that  it  would  be  very  reasonable  for  the  authorities  to 
compel  everyone  to  make  a  zero  bid.  This  maximizes  the  total  income  to  the 
community,  this  total  income  is  enough  to  support  all  reasonably,  and  given 
the  distributive  mechanism,  it  will  be  reasonably  well  allocated.  The  trouble 
is  that  there  is  no  direct  way  under  the  rules  of  the  game  of  finding  out 
what  any  particular  individual  has  bid.  There  is,  therefore,  no  simple  way 
to  enforce  such  a  rule. 

We  think  it  is  clear  how  one  might  go  about  doing  it  in  practice.  One 

- yw - 

The  probability  that  under  these  circumstances  any  one  player  would 
average  less  than  25  cents  a  day  over  a  year  period  is  around  10*  which  is 
presumably  small  enough  to  be  ignored. 
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would  try  to  create  a  most  drastic  and  violent  theocracy.  People  would  be 
raised  from  infancy  up  to  believe  that  the  one  unforgivable  sin  is  to  put 
money  in  the  envelope.  It  would,  of  course,  still  be  true  that  some  indivi¬ 
duals  would,  either  under  the  stress  of  some  desperate  temporary  circum¬ 
stances  or  because  their  religious  training  did  not  take,  would,  at  least 
occasionally,  put  in  a  Denny  or  two.  Such  individuals  might  eventually 
acquire  ^reat  wealth. 

There  are  at  least  three  ways  to  handle  this  situatio:  : 

1.  The  community  can  simply  ignore  the  chiselers  and  hope  that 
so  few  people  will  cheat  that  it  i3  not  serious.  They  run 
the  risk,  of  course,  of  a  complete  breakdown  of  morale  and 
consequent  disaster. 

2.  They  could  automatically  shoot  anyone  who  amassed  a  sura  over 
some  Dreassigned  amount.  While  they  would  get  some  unfortunate 
people  who  had  simply  been  lucky,  they  could  set  the  limitations 
on  what  is  an  illegal  wealth  high  enough  to  make  this  kind  of 
mistake  as  infrequent  as  they  wanted  or  could  risk  from  the  morale 
or  distribution  points  of  view.  Illegal  players  would,  of  course, 
then  hide  their  increased  wealth.  This  would  probably  automatical¬ 
ly  reduce  the  temptation  to  pet  it. 

3.  A  third  thing  they  can  do  is  to  single  out  the  wealthy  as  being 
a  special  group  arrroved  by  the  supernatural  authorities.  There 
would  then  be  the  natural  inference  that  the  others  who  are  noor, 
are  so  because  they  are  being  punished  by  the  same  authorities 
for  Just  thinking  of  cheating.  (In  this  society  everybody  will 
lave  guilt  feelings.)  By  thus  holding  up  the  wealthy  as  an 
example  of  rectitude,  they  can  hope  to  reinforce  the  moral  sanctions 


The  Games  of  Deterrence--First  Deterrence  Game 

1  n 

We  will  now  consider  our  last  series  of  games,  the  games  of  deterrence 
The  first  one  is  very  sinnle.  You  and  your  enemy  will  be  locked  in  a  room. 
You  both  have  a  rush  button  and  the  push  button  is  attached  to  a  kep  of 
dynamite  underneath  the  room. 


IB 


In  more  ways  than  one 
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Your  enei^r  says  to  you,  "I  want  your  wife  and  your  fortune,  otherwise  I 
will  blow  both  of  us  to  kingdom  cone." 

You  say,  "I  don't  believe  it.  You  don*t  scare  me  one  bit." 

He  says,  "I  really  mean  it."  There  is  a  gleam  in  his  eye  when  he  says 
it  and  you  collapse.  He  walks  off  with  wife  and  money. 

Now,  what  is  the  trick  in  playing  a  game  like  this? 

Well,  the  obvious  thing  is  not  to  get  into  this  game.  Either  make 
friends  with  your  potential  enemy  or  if  you  find  you  can't  do  that,  spend 
what  money  you  have  in  taking  yourself  out  of  what  is  practically  an  intoler¬ 
able  position.  However,  let  us  assume  for  the  moment  that  neither  of  these 
two  alternatives  is  available  and  that  you  really  have  to  play. 

You  might  as  well  admit  from  the  start,  that  if  you  are  playing  this 
game  with  a  madman  you  are  going  to  end  up  minus  wife  and  money  or  minus 
your  life.  Under  these  circumstances  Just  make  your  choice.  However,  being 
a  careful  and  Judicious  individual  you  have  nicked  yourself  a  careful  and 
Judicious  opponent.  Given  this,  the  game  can  be  played  in  a  reasonable 
fashion. 

You  have  two  choices.  First,  if  your  opponent  is  rational  you  might  try 
the  madman  role  yourself.  (The  reader  should  note  that  there  is  a  very  real 
payoff  to  making  your  announcement  early).  In  this  case  you  probably  get 
his  wife  and  money.  However,  bigamy  is  unlawful  so  you  decide  to  act  more 
reasonably.  You  would  then  commit  yourself  irrevocably  to  a  contingent 
mutual  suicide  if  the  other  guy  steps  too  far  out  of  line.  He,  being  calm, 
reasonable,  and  Judicious,  also  commits  himself  to  a  contingent  mutual 
suicide  if  you  step  out  of  line. 

It  is  clear  that  such  mechanisms  as  anger,  integrity,  honor  and  public 
avowals  will  all  be  useful  in  this  process  of  mutual  commitment.  The  net 
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result  If  both  of  you  really  believe  that  the  other  ir  willing  to  conroit 
suicide  is  that  you  will  both  live  out  your  lives  happily  and  peacefully 
with  only  a  slight  twitch  and  regular  fees  to  a  psychoanalyst. 


Second  Deterrence  game 

The  First  Deterrence  Game  is  really  not  so  much  a  deterrence  as  a  pure 
blackmail  situation.  The  second  game  we  are  going  to  consider,  while  almost 
the  exact  opposite  of  the  above  game,  is  also  not  really  what  wo  would  call 
Deterrence.  It  would  be  nlayed  as  follows: 

You  have  wired  your  opponent's  house  so  that  at  any  time  you  choose  you 
could  blow  him  up.  He  has  wired  your  house  in  a  correst  onding  fashion. 

Unlike  the  first  game,  this  game  pays  off  a  tremendous  premium  to  the  man 
who  goes  first,  rather  than  to  the  one  who  announces  first.  There  can  be 
two  elements  of  stability  present.  First,  you  may  not  really  be  sure  of  the 
technical  facts.  For  example,  maybe  the  other  guy  ha3  cut  the  wires  or  in  so 
some  way  tampered  with  your  plan  to  blow  him  up  or  maybe  his  house  is  stronger 
than  you  expected  or  your  dynamite  weaker  (i.e.,  you  don't  really  trust  your 
calculations).  The  other  element  of  stability  is  the  moral  one.  Murder  is 
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forbidden.  We  put  the  two  caveats  in  this  order  because  between  nations 
many  moral  questions  seem  to  be  less  important  than  the  uncertainty  in  the 
calculate ons.  In  any  case,  even  with  the  caveats  the  situation  is  not  very 
stable  and  our  guess  is  that  this  game  does  not  have  a  future. 

Third  Deterrence  Game 

The  real  Game  of  Deterrence  is  between  the  first  two  games  and  is 

played  aceordinr  to  the  following  rules. 

You  have  a  reinforced  concrete  cellar  in  which  a  member  of  your  family 

sits  day  and  ni^it.  His  job  is  to  press  the  button  that  blows  ut>  your 

neif^ibor's  house  whenever  the  time  seems  correct.  Your  neighbor  is  similarly 

situated.  The  cellar  may  or  may  not  be  big  enough  to  hold  the  entire  family. 

Even  if  it  is  big  enoueh  to  hold  the  entire  family,  one  can't  or  doesn't 

want  to  live  in  the  cellar  2 h  hours  a  day,  so  that  one  would  need  some  kind 

of  warning  to  save  his  family.  Lastly,  and  very  importantly,  while  each  has 

calculated  that  his  cellar  will  and  his  house  will  not  withstand  the  enengr's 

19 

dynamite,  there  is  some  uncertainty  in  the  calculation.  Neither  is  really 


- 19 - 

It  is  important  to  realize  that  mutual  deterrence  does  not  come  about 
automatically  because  of  the  existence  of  dynamite,  houses,  and  cellars,  but* 

1.  only  if  all  parties  believe  that  the  dynamite  is  strong  enough 

to  blow  up  the  house  but  not  strong  enough  to  blow  up  the  cellar, 

2.  both  nartles  value  their  houses  enough  so  that  they  are,  in  fact, 
restrained  by  the  thought  it  may  be  destroyed  or  severely  damaged. 

It  takes  real  work  and  vigilance  on  the  part  of  both  parties  to  maintain  thie 
situation.  Therefore,  a  common  statement,  "Once  we  have  a  deterrent  force  of 
a  certain  site,  more  deterrence  is  unnecessary, "  may  be  untrue.  It  depends 
on  the  strength  of  your  dynamite  versus  his  house,  and  more  importantly  on 
his  dynamite  versus  your  cellar.  Since  these  relationships  depend  at  least 
partly  on  what  the  enemy  does,  he  can  raise  or  lower  the  ante  required  for 
deterrence. 

The  large  unc3rtainty  in  the  calculations  have  another  important  effect. 
Many  reonle  have  noticed  that  all-out  ;ar  in  the  twentieth  century  is  probably 

(footnote  continued  an  next  page) 
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sure  that  either  or  both  of  the  cellars  actually  will  take  the  dynamite 
blast.  (The  situation  where  the  calculation  runs  the  other  way  and  only 
uncertainty  stays  the  blow  is  too  terrible  to  discuss  again.  It  sort  of 
reduces  to  the  previous  game.)  Both,  then,  are  willing  to  go  to  a  lot  of 
trouble  to  increase  the  force  of  his  own  dynamite  and  to  strengthen  his  own 
cellar. 

How  there  are  several  points  wnich  can  be  made  about  this  game.  First, 
if  you  _re  acting  very  politely  with  your  neighbor,  then  you  will  not  need 
such  a  strong  cellar  because  there  is  not  very  much  reason  for  him  to  take 
the  risk  involved  in  trying  to  blow  you  up.  (This  is  true  even  if  he  thinks 
your  cellar  might  go  with  your  house.)  If,  however,  you  are  pushing  him 
around  or  making  life  miserable  for  him  (maybe  by  just  frustrating  his 
•unreasonable  desires)  then  your  cellar  had  just  better  be  very  very  rood  or 
he  may  take  a  chance  and  push  his  button.  The  main  thing  is  that  you  can't 
use  the  threat  of  blowing  him  up  for  minor  policing  actions.  For  example, 
if  your  neighbor's  boy  steals  apples  from  your  a-nle  tree,  or  if  your  neighbor's 
dog  barks  at  night,  it  is  kind  of  pointless  to  try  to  r  revent  this  behavior 

w 

by  threatening  to  push  the  button.  It  is  also  pointless  to  make  the  threat, 
even  if  you  think  that  the  neighbor  has  eg  ed  on  both  the  boy  and  the  dog. 


(footnote  continued  from  previous  page) 

completely  unreasonable  to  all  participants.  There  seens  to  ^e  two 
rational  alternatives: 

1.  to  reorganize  the  world  so  that  largo  wars,  if  not  all  wars, 

are ,  unnecessary, 

2.  to  reform  the  institution  of  war  it3olf,  either  by  changing 
the  technology  or  by  both  3idos  agreeing  to  ILnitations, 

As  far  c*s  large  t.ormonuclear  wars  involving  the  '  irticir-ants '  r.eirt- 
iands  are  concerned,  almost  all  proposals  on  this  last  point  that  the  writers 
have  seen  tend  to  be  not  only  politically  and  socially  unfeasible,  Put  also 
concepti  onally  wrong  because  they  ignore  the  often  dominating  effects  of 
uncertainty. 
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You  both  realize  that  boys  and  dogs  Mill  inevitably  do  things  which  aggravate 
so  there  is  no  soint  in  adopting  a  rolicy  which  inevitably  will  result  in 
buttons  being  -nished  at  some  fortuitous  moment.  Even  if  one  wants  to  push 
the  button  it  is  better  to  ~ick  the  moment  himself.  Therefore,  if  one  makes 
un  his  irdnd  to  use  the  dynamite  as  a  reaction  against  minor  irritations  arri 
these  minor  irritations  are  sure  to  occur,  then  he  had  b  -tier  start  shopping 
for  tents.  Even  if  the  cellar  i3  big  enough  to  hold  his  entire  family  and 
3trong  enough  to  take  the  dynamite,  he  should  still  try  to  save  the  dynamite 
for  serious  affairs  (but  not  necessarily  as  serious  as  when  the  cellar  won't 
hold  the  whole  family).  It  just  is  not  worthwhile  to  have  one's  house  blown 
up  over  a  relatively  minor  and  inevitable  matter  like  a  dog  barking.  Your 
neighbor  cart,  in  fact,  feel  so  sure  of  this  that  if  he  is  mean  or  narty,  he 
can  afford  to  egg  on  both  boy  and  dog. 
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Fourth  Deterrence  Game 

This  gome  is  enlarged  into  an  n-nerson  game  as  follows : 

There  are  other  people  on  the  block  who  may  feel  inclined  to  take  sides 
with  either  you  or  your  neighbor.  Even  more  than  that,  they  may  be  induced 
to  come  uo  with  money  with  which  one  can  buy  more  dynamite  or  better  cellars. 

However,  there  is  a  little  gimlck  in  the  rules  which  annoys  these  other 
people  and  makes  them  cautious.  All  of  their  houses  are  wired  for  dynamite 
so  that  either  of  the  two  main  contenders  can  blow  them  uo,  either  selectively 
or  collectively.  But  the  situation  is  not  symmetrical.  The  "neutrals"  have 
neither  buttons  nor  cellars. 

Being  a  third  party  on  t  is  block  is  kind  of  uncomfortable.  A  real 
estate  agent  would  undoubtedly  rave  a  great  deal  of  difficulty  in  selling 
one  of  these  homes.  But  these  oeoole  are  stuck.  They  hanpon  to  live  on 
the  block,  and  transnortation  elsewhere  i3  not  available.  Probably  their 
reaction  will  be  to  try  to  ignore  the  whole  situation,  and  being  human,  they 
will  probably  become  really  annoyed  at  anybody  who  brings  up  the  precarious¬ 
ness  of  their  position. 

The  interesting  aspect  of  this  fourth  vime  i3  that  there  i3  now  an 
extra  value  to  both  of  the  main  opponents  of  having  good  strong  cellars 
that  will  contain  the  entire  family.  If  they  don't  have  thi3  kind  of  cellar 
then  either  one  of  these  opponents  can  make  all  kinds  of  extreme  threats 
toward  the  third  parties  and  possibly  succeed  in  forcing  them  to  add  their 
resources  to  his  own.  The  other  opponent  may  not  be  able  to  do  much  about 
it,  excent  to  emulate  his  opponent's  behavior.  If  he  tries  any  corrective 
kind  of  action,  his  family  would  be  destroyed  even  if  he  nertonally  survived 
in  the  safety  of  his  cellar.  If,  however,  he  has  a  cellar  which  will  contain 
in  conoarative  safe  ty  all  the  things  he  holds  precious,  he  can  (but  is  not 
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likely  to  because  he  is  still  unwilling  to  sacrifice  his  house)  present  hi* 
opponent  with  an  ultimatum  if  his  opponent  really  indulges  in  very  reckless 
or  provocative  behavior.  If  the  cellar  is  appropriate,  it  is  almost  impos¬ 
sible  for  the  opponent  to  counter  this  strategy.  Bven  preempting  won't 
help  the  opponent  because  even  if  he  preempts,  and  destroys  the  other's 
house  plus  family,  he  is  still  guaranteed  to  lose  his  own  house  and  has, 
therefore,  just  won  a  Pyrric  victory.  Contrariwise,  if  he  waits  for  an 
ultimatum  to  be  delivered,  he  can  be  sure  that  the  person  who  makes  the 
ultimatum  has  already  rut  his  family  in  a  place  of  safety.  If  he  delivers 
an  ultimatum  of  hiw  own,  the  recipient  is  then  warned  and  again  is  sure  to 
nut  his  family  in  the  cellar. 

As  we  mentioned,  while  it  is  true  that  neither  of  the  opponents  is 
likely  to  deliver  an  ultimatum  lightly  because  even  if  one  can  save  his 
irrmediate  family  he  would  still  lose  his  house,  the  existence  of  the  cellar 
makes  the  delivery  of  an  ultimatum  credible.  Once  both  sides  find  ultimatums 
credible  then  they  may  be  deterred  from  certain  kind3  of  provocative  behav  or 
toward  the  "neutrals'*  as  well  as  to  each  other.  If  they  aren't,  then  you 
have  a  real  problem. 

This  raises  the  interesting  question  of  what  kind  of  things  one  can 
expect  to  deter.  It  is  clear  to  the  writers  that  the  time  sequence  may  be 
all  important  here.  If  one  sees  his  neighbor  digging  up  his  apple  tree,  he 
may  be  Ju3t  mad  enough  to  blow  him  v  even  thoupfc  it  doesn't  ray  to  trade 
his  house  and  ri  3k  annihilation  just  for  the  sake  of  an  apple  tree.  Because 
your  energy  knows  that  there  is  a  strong  possibility  that  you  will  act 
irrationally,  he  will  probably  be  deterred  from  such  a  flagrant  violation 
of  the  peace  of  the  neighborhood.  However,  if  he  can  depend  on  you  thinking 
about  it  before  you  acted  (if,  for  example,  the  power  was  going  to  be  turned 
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off  ''or  >h  hours  or  if  von  had  tc  call  a  family  c\  Terence)  then  he  might 
take  a  chance.  Insofar  as  deterrence  de vends  on  one  acting  irrationally 
in  cold  Mood,  it  is  a  weak  defense.  In  particular,  the  complete  or  -  artial 
mutual  •  sir oide  threat  has  only  a  limited  usefulness  in  deterring  limited 
provocation1"  that  can  be  made  to  leek  ambiguous  or  which  can  be  presented 
in  a  context  that  '’orces  the  opponent  to  carefully  consider  the  consequences. 


Fifth  Deterrence  Game 


The  fifth  deter  v.nce  game  is 
exactly  the  same  as  the  *’ourth  deter¬ 
rence  game  with  the  ilition  of  a 
research  and  development  program,  ’.'e 
assume  now  that  both  players  are 
trying  to  develop  better  bombs  and 
better  concrete  for  their  cellars.  It 
i<-'.  clear  that  if  one  player  gets  a 
substantial  lead  on  the  other  .''layer, 
so  that  'or  example  his  bomb  is  certain 
to  wreck  his  enemy's  cellar  making  it 
impossible  for  the  other  to  retaliate, 


then  the  quality  of  the  ane  will 

change  drastically.  'Jnder  the:  e  circumst orc"s  it  behoove:.  both  players  to 
have  extremely  large  research  and  devoid  v.it  rr,i-',.,v'  and  to  follow  up  Jll 


~  ■Anri  ■  ■  — 

*he  firm  comr.ittal  t  >  take  unlimited  and  in  e'"ect.  set  f  je  -tractive 
measures  in  order  to  deter  important  but  limited  -'rcvocati  >ns  is  sometimes 
called  the  "rationality  of  irrationality.  "  The  •-  me  reaction  to  unimvortant 
or  very  limited  provocations  ni^ht  to  called  the  "irrationality  of 
irra  tional i ty. " 
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th^  i  nt-era^ting  ’-osaihilitie^  that  they  can  afford  to.  All  of  the  co  .aidera- 
t’ ons  ./►>  rantiored  In  part  Ova  about  the  nature  of  the  decision  process  now 


become  relevant. 
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appendix 


Answers  to  Riddles  (y.  Li) 

a.  'vith  that  much  cogitation,  it  is  the  )nly  "os'i'  l1  si'uation, 

b.  Try  ©©(5)0  ~  ©©©0*  ©000 ~  ©@©®»  •"* 

®©@©~©(D©©- 

c.  This  is  almost  imoissihlo  to  ox- lain  Kut  any  reasonably  hri-ht  nerson 
can  firure  out  it  has  to  be  C. 

i 

|d.  ohe's  his  mother. 


1 
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